目录
线索二叉树的由来
在二叉树中，寻找某结点，以及其左右子树较为简单方便，但当要寻找其在特定序列（前/中/后序序列）中的位置则很复杂。
如：已知二叉树结构如下图，获取结点 D 在 前序遍历 中的前驱与后继。 （粗体表示可以替换）
解决方法1： 以该遍历顺序重新遍历一次二叉树，获取相应序列 （费时间，费空间）
解决方法2： 给每一个结点增加指针域，存储前驱与后继 （费空间）
解决方法3： 利用二叉树中的空指针域，在空指针域中存储其前驱/后继
空指针域的数量计算方法请回顾：
【3月第四周学习记录】数据结构与算法王卓-第五章树和二叉树-线索二叉树
于 2022-03-22 18:24:44 首次发布
本文详细介绍了线索二叉树的概念，包括由来、创建方法和代码实现，并探讨了如何通过增加头结点改进线索二叉树，便于在特定遍历序列中查找节点的前驱和后继。
最低0.47元/天 解锁文章
742
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
