【线索二叉树的遍历】n个结点的二叉链表中含有空指针域 。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针，这种附加的指针称为"线索" 。加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树 。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种 。
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继，第一个结点无前驱，最后一个结点无后继 。对于二叉树的一个结点，其前驱后继只有在遍历中得到 。为了容易找到前驱和后继，
推荐阅读
- 宜昌室内拍照景点有哪些
- 层林尽染的意思
- 生病祝福语
- 霜降以后还能种树吗
- 香椿树根有利用价值吗
- 香椿叶子树的形状和颜色
- 香椿树在黑龙江能种吗
- 霜树尽空枝肠断丁香结翻译
- 收集树叶用英语怎么说
- 枯树赋全文及翻译