2019/11/19
线索二叉树
概念：
对二叉树以某种次序遍历使其变为线索二叉树的过程，称为线索化。
线索化：
若无左子树，则将左指针→指向其前驱结点；
若无右子树，则将右指针→指向其后继结点；
先序线索化：
中序线索化：
这里有两个空指针：结点4的前驱指针（左指针）、结点3的后继指针（右指针）。
后序线索化：
未完待续......
中序遍历序列和层次遍历序列
2019/11/19
线索二叉树
概念：
对二叉树以某种次序遍历使其变为线索二叉树的过程，称为线索化。
线索化：
若无左子树，则将左指针→指向其前驱结点；
若无右子树，则将右指针→指向其后继结点；
先序线索化：
中序线索化：
这里有两个空指针：结点4的前驱指针（左指针）、结点3的后继指针（右指针）。
后序线索化：
未完待续......
中序遍历序列和层次遍历序列