基本信息

---

下载

文档摘要

---

三．根据遍历序列确定二叉树：1．由先序序列和中序序列确定二叉树先序序列：HDACBGFE中序序列：ADCBHFEG2．由后序序列和中序序列确定二叉树后序序列：ABCDEFGH中序序列：ADCBHFEG3．无法根据先序序列和后序序列确定二叉树6.3.2线索二叉树一．遍历二叉树回顾1．实质：2．不足：3．弥补不足的办法：保存在遍历过程中得到的信息。(1)办法一：在每个结点上增加两个指针域fwd（前驱域）和bkwd（后继域）。（这是最简单的办法）缺点：使得结构的存储密度大大降低。(2)办法二：利