请问「穿线二叉树」是什么意思？
关于「穿线二叉树」
拼音 chuān xiàn èr chā shù，注音 ㄔㄨㄢ ㄒㄧㄢˋ ㄦˋ ㄔㄚ ㄕㄨˋ。数据更新于 2026-07-13 09:53:35。
| 拼音字母 | chuan xian er cha shu |
|---|---|
| 拼音首字母 | cxecs |
| 注音符号 | ㄔㄨㄢ ㄒㄧㄢ ㄦ ㄔㄚ ㄕㄨ |
| 注音首符号 | ㄔㄒㄦㄔㄕ |
扩展释义
1、穿线树：也叫线索二叉树 在二叉链表存储形式的二叉树中，把节点中空指针利用成为周游线索。原来为空的左指针指向结点在某种周游序列下的前驱，原来为空的右指针指向结点在同一种周游序列下的后继。这样的二叉树称为穿线树。 .. 可以有中序穿线树，前序穿线树，后序穿线树。每种穿线树可以只穿一半。穿线树的目的是利用空指针的存储空间，建立周游线索。为了区分线索和指针，需在每个结点中增加两个标志位，分别标识左右指针域是实际指针还是线索。 2、中序周游中序穿线树：先从穿线树的根出发，一直沿左指针，找到“最左”(它一定是中序的第一个 结点)；然后反复地找结点的中序后继。一个结点的右指针如果是线索，则右指针就是下一...
拆字组词
相关词语
- 丁同义是什么意思？
- 东北天南星是什么意思？
- 二次突变假说是什么意思？
- 互斥相是什么意思？
- 兼程前进是什么意思？
- 冀云程是什么意思？
- 原鹤海鳗是什么意思？
- 受体拮抗剂是什么意思？
- 四氧化锇是什么意思？
- 圣米歇尔山是什么意思？
- 安德是什么意思？
- 孟连领蚊是什么意思？
- 存储是什么意思？
- 张翠峰是什么意思？
- 张冲村是什么意思？
- 张贵峰是什么意思？
- 拾梦之旅是什么意思？
- 放浪形骸是什么意思？
- 放逸是什么意思？
- 李爱国是什么意思？
- 根痛平片是什么意思？
- 杨惠英是什么意思？
- 河床式水电站是什么意思？
- 洪炳辉是什么意思？
- 灯苗是什么意思？
- 生命之光是什么意思？
- 特工狂龙是什么意思？
- 秦银河是什么意思？
- 箔式线圈是什么意思？
- 罗志伟是什么意思？
- 苏式小件是什么意思？
- 自称是什么意思？
- 葛文是什么意思？
- 雕妻是什么意思？
- 黄英华是什么意思？
- 鸡脑是什么意思？
- 鸡蛋碰石头是什么意思？
- 星湖街站是什么意思？
- 最初的夏天是什么意思？
- 撼地神牛是什么意思？
- 大枣之乡是什么意思？
- 心灵之吻是什么意思？
- 杭菊鸡丝是什么意思？
- 桂香卤牛肉是什么意思？
- 西安网是什么意思？
- 桐君是什么意思？
- 巫毒历代记是什么意思？
- 超级大战是什么意思？
- 青蛙勇士是什么意思？
- 瘤可宁是什么意思？