【线索二叉树的遍历】n个结点的二叉链表中含有空指针域 。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针,这种附加的指针称为"线索" 。加上线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树 。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种 。
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继,第一个结点无前驱,最后一个结点无后继 。对于二叉树的一个结点,其前驱后继只有在遍历中得到 。为了容易找到前驱和后继,
- 树懒如何保护自己
- 黑镰短刀在哪打
- 柳树的枝条像什么比喻句
- 杏树能嫁接桃树吗
- 一树桃花开离婚是哪一集
- 火棘树桩怎么养好呢
- 树立远大理想的名人名言,树立远大理想演讲稿
- 圣诞节英语,我们用许多玩具和灯泡装饰圣诞树英语
- 石榴树的修剪方法
- 柳树的简笔画法,柳树的简笔画 儿童