线索二叉树

2019/11/19

线索二叉树

概念：

对二叉树以某种次序遍历使其变为线索二叉树的过程，称为线索化。

---

 

线索化：

若无左子树，则将左指针→指向其前驱结点；

若无右子树，则将右指针→指向其后继结点；

---

 

先序线索化：

---

 

 

中序线索化：

 

这里有两个空指针：结点4的前驱指针（左指针）、结点3的后继指针（右指针）。

---

 

后序线索化：

---

 

 

未完待续......

 

 

 

 

中序遍历序列和层次遍历序列

来源：https://www.cnblogs.com/LinQingYang/p/11890891.html