【线索二叉树的遍历】n个结点的二叉链表中含有空指针域 。利用二叉链表中的空指针域 ， 存放指向结点在某种遍历次序下的前驱和后继结点的指针 ， 这种附加的指针称为"线索" 。加上线索的二叉链表称为线索链表 ， 相应的二叉树称为线索二叉树 。根据线索性质的不同 ， 线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种 。
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构 ， 使每个结点都有了唯一前驱和后继 ， 第一个结点无前驱 ， 最后一个结点无后继 。对于二叉树的一个结点 ， 其前驱后继只有在遍历中得到 。为了容易找到前驱和后继 ，
秒懂生活扩展阅读
- 金钱树浇什么水好
- 植树节名言
- 什么樱花树能长得很大
- 香樟树有毒吗
- 如何提升果树座果率
- 求树洞类型的app
- 榕树有哪些品质求啊
- 家中养什么树可以镇宅，推荐这8种树，子孙一直富
- 小庭院种什么树最好？这18种低维护灌木，既美观又别致
- 树莓派是用来干什么的