线索二叉树二叉树添加了直接指向节点的前驱和后继的指针的二叉树称为线索二叉树。

定义：

二叉树添加了直接指向节点的前驱和后继的指针的二叉树称为线索二叉树。

一个二叉树通过如下的方法“穿起来”：所有原本为空的右孩子指针改为指向该节点在中序序列中的后继，所有原本为空的左孩子指针改为指向该节点的中序序列的前驱

紫色线->前驱黑色线->后继

1 结点左子树为空，利用左孩子指针指向它的前驱结点

2 结点右子树为空，利用右孩子指针指向它的后继结点

3 注意：所有前驱和后继只能按照一种遍历逻辑（例如：中序）