主要内容
基本概念
遍历二叉树是对非线性结构结点的线性化过程,由此得到的遍历序列中,每个结点有且仅有一个前驱和后继(除了序列中的第一个和最后一个结点)。
原始二叉链表的结点结构仅包含数据元素信息和左右指针域,若在结点结构中增加前驱和后继的指针域,则该存储结构称为线索二叉树。
虽然可以直接增加两个指针域来实现这种结构,但这样会使结构的存储密度大大降低。(存储密度 = 数据元素本身占用的存储量 / 结点结构占用的存储量)
那我们应该怎么改善呢?
先来回顾一下https://blog.csdn.net/Ha1f_Awake/article/details/85010489#t5