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