王道计算机408数据结构 笔记14

5.3.3 由遍序遍历构造二叉树

不同二叉树的中序遍历序列：

同一个序列，可以有不同的二叉树(各种都是)

前序+中序遍历序列：

 

后序+中序遍历序列：

层序+中序遍历序列：

 

知识回顾与重要考点：

 

5.3.4 线索二叉树的概念

二叉树的中序遍历序列：

中序线索二叉树：

线索二叉树的存储结构：

先序线索二叉树：

 

三种线索二叉树的对比：

知识回顾与重要考点： 

5.3.5 二叉树的线索化 

土方法（明明一点不土好吗）：

 中序线索化：

  中序线索化（课本上的）：

先序线索化：

(会出现先序线索化的“爱的魔力转圈圈问题”，可利用tag来解决)

 

 先序线序线索化的完整代码：

先序线索化（王道教材）：

后续线索化：
后续线索化（王道教材）：

 

知识回顾与重要考点：