【线索二叉树的遍历】n个结点的二叉链表中含有空指针域 。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针，这种附加的指针称为"线索" 。加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树 。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种 。
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继，第一个结点无前驱，最后一个结点无后继 。对于二叉树的一个结点，其前驱后继只有在遍历中得到 。为了容易找到前驱和后继，
秒懂生活扩展阅读
- 盆景松树有几种
- 树木的词语有哪些
- 桔子树封笔了吗
- 黄果树瀑布|黄果树瀑布，目前去的最 的景区 黄果树瀑布真是无了个大语，几十年的老派景区真是吃
- 妄想山海怎么让侍从砍树
- 果树春季施肥时间
- 什么季节适合种紫檀树苗
- 考拉抱在什么树上
- 蚂蚁森林种树有什么奖励
- 模拟山羊怎么杀死橡树