请问「穿线二叉树」是什么意思？
「穿线二叉树」读音
拼音 chuān xiàn èr chā shù，注音 ㄔㄨㄢ ㄒㄧㄢˋ ㄦˋ ㄔㄚ ㄕㄨˋ
| 拼音字母 | chuan xian er cha shu |
|---|---|
| 拼音首字母 | cxecs |
| 注音符号 | ㄔㄨㄢ ㄒㄧㄢ ㄦ ㄔㄚ ㄕㄨ |
| 注音首符号 | ㄔㄒㄦㄔㄕ |
「穿线二叉树」释义
扩展释义 1、穿线树：也叫线索二叉树 在二叉链表存储形式的二叉树中，把节点中空指针利用成为周游线索。原来为空的左指针指向结点在某种周游序列下的前驱，原来为空的右指针指向结点在同一种周游序列下的后继。这样的二叉树称为穿线树。 .. 可以有中序穿线树，前序穿线树，后序穿线树。每种穿线树可以只穿一半。穿线树的目的是利用空指针的存储空间，建立周游线索。为了区分线索和指针，需在每个结点中增加两个标志位，分别标识左右指针域是实际指针还是线索。 2、中序周游中序穿线树：先从穿线树的根出发，一直沿左指针，找到“最左”(它一定是中序的第一个 结点)；然后反复地找结点的中序后继。一个结点的右指针如果是线索，则右指针就是下一...
友情链接
抓书网 短词网 书号查询 星云网 耀眼眶灯鱼 拼音 yào yǎn kuàng dēng yú，一文读懂「耀眼眶灯鱼」的含义、出处与用法。 yào yǎn kuàng dēng yú 国典词典 - 汉语词语大全 2026-06-30 15:41:30是什么意思？ 酉部首的字是什么意思？ 21笔画的字是什么意思？ 查看详情是什么意思？ 辶部首的字是什么意思？ 乌鲁木齐天气预报30天是什么意思？ 庄河天气预报30天是什么意思？ 被俘人员是什么意思？ 导演传奇 dǎo yǎn chuán qí · 是什么意思 多音字组词 多音字大全是什么意思？ 寄羽士是什么意思？ 杭州天气预报30天是什么意思？ 职场沟通技巧和方法是什么意思？ 宀部首的字是什么意思？ 查看详情是什么意思？ 水城特产是什么意思？