词语含义

查询结果

穿线二叉树

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

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

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

更新 2026-07-16 04:15:34

扩展释义

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

拆字组词

穿 线 二 叉 树

相关词语

友情链接

抓书网 短词网 书号查询 星云网 nagw.com是什么意思？ 吹个大气球 chuī gè dà qì qiú是什么意思？ 直达是什么意思？ 沈阳天气预报30天是什么意思？ 太原天气预报30天是什么意思？ 彰化天气一周查询是什么意思？ 11是什么意思？ 炒菜日记是什么意思？ 律动来电 v4.0.7.0 玩机必备 | 11.9M 查看是什么意思？ 身部是什么意思？ 呼和浩特天气预报30天是什么意思？ 成人教育与特殊教育是什么意思？ “1至15志愿”是 统一招生录取志愿中的主要项目 。在填报学校时，这些学校包括在是什么意思？ 百家号是什么意思？ 上三包围结构是什么意思？ 两亲性是什么意思？