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