阿壮博客最佳答案：
n个结点的二叉链表中含有空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针，这种附加的指针称为"线索"。加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继，第一个结点无前驱，最后一个结点无后继。对于二叉树的一个结点，其前驱后继只有在遍历中得到。为了容易找到前驱和后继，
1.文章《线索二叉树的遍历 线索二叉树遍历过程》援引自互联网，仅供学习和研究使用，内容仅代表作者本人观点，与本网站无关，侵删举报等反馈请点击此处。
2.文章《线索二叉树的遍历 线索二叉树遍历过程》仅供读者参考，本网站未对该内容进行证实，对其原创性、真实性、完整性、及时性不作任何保证。
3.文章转载时请保留本站内容来源地址，https://100248.com/ask/227474.html
阿壮是一枚80后老站长，之所以在短视频大浪潮下还坚持做一个“夕阳”博客,只为在科技大浪潮拥有一块小小的自留地。
博客创建于2019年08月11日，注册域名日即上线日，上线至今拒绝不少广告商，本博一直坚持做绿色博客，无任何广告，请放心阅读！
