释
穿线二叉树
chuān xiàn èr chā shù · ㄔㄨㄢ ㄒㄧㄢˋ ㄦˋ ㄔㄚ ㄕㄨˋ
修撰于 2026-06-30 05:08:23
音义
| 拼音 | chuān xiàn èr chā shù |
|---|---|
| 字母 | chuan xian er cha shu |
| 首字母 | cxecs |
| 注音 | ㄔㄨㄢ ㄒㄧㄢˋ ㄦˋ ㄔㄚ ㄕㄨˋ |
| 注音符号 | ㄔㄨㄢ ㄒㄧㄢ ㄦ ㄔㄚ ㄕㄨ |
广训
1、穿线树：也叫线索二叉树 在二叉链表存储形式的二叉树中，把节点中空指针利用成为周游线索。原来为空的左指针指向结点在某种周游序列下的前驱，原来为空的右指针指向结点在同一种周游序列下的后继。这样的二叉树称为穿线树。 .. 可以有中序穿线树，前序穿线树，后序穿线树。每种穿线树可以只穿一半。穿线树的目的是利用空指针的存储空间，建立周游线索。为了区分线索和指针，需在每个结点中增加两个标志位，分别标识左右指针域是实际指针还是线索。 2、中序周游中序穿线树：先从穿线树的根出发，一直沿左指针，找到“最左”(它一定是中序的第一个 结点)；然后反复地找结点的中序后继。一个结点的右指针如果是线索，则右指针就是下一...