词语含义

查询结果

穿线二叉树

chuān xiàn èr chā shù

ㄔㄨㄢ ㄒㄧㄢˋ ㄦˋ ㄔㄚ ㄕㄨˋ

「穿线二叉树」是什么意思？

更新 2026-07-16 06:16:58

扩展释义

1、穿线树：也叫线索二叉树 在二叉链表存储形式的二叉树中，把节点中空指针利用成为周游线索。原来为空的左指针指向结点在某种周游序列下的前驱，原来为空的右指针指向结点在同一种周游序列下的后继。这样的二叉树称为穿线树。 .. 可以有中序穿线树，前序穿线树，后序穿线树。每种穿线树可以只穿一半。穿线树的目的是利用空指针的存储空间，建立周游线索。为了区分线索和指针，需在每个结点中增加两个标志位，分别标识左右指针域是实际指针还是线索。 2、中序周游中序穿线树：先从穿线树的根出发，一直沿左指针，找到“最左”(它一定是中序的第一个 结点)；然后反复地找结点的中序后继。一个结点的右指针如果是线索，则右指针就是下一...

拆字组词

穿 线 二 叉 树

相关词语

友情链接

抓书网 短词网 书号查询 星云网 用户研究员工作计划(汇集14篇)是什么意思？ 长沙保姆网是什么意思？ mǎi qīng mài qīng买青卖青是什么意思？ 银川天气预报30天是什么意思？ 查看详情是什么意思？ 内吉水库是什么意思？ 痞子色兄弟是什么意思？ 22选5机选工具 22选5机选随机选号工具是什么意思？ 情是什么意思？ 曲曲折折是什么意思？ 冬季钓鱼合适是什么意思？ 本溪天气预报30天是什么意思？ 哈萨克族奶茶是什么意思？ 中国尊是什么意思？ 乐岭村 lè lǐng cūn是什么意思？ yàn 焱是什么意思？