概念

在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。

1.先序线索化二叉树

根据二叉树的先序遍历 我们能得到结果：

1	3	8	10	6	14

只有当二叉树的节点左右子节点不为空时 我们才对其前驱和后继进行线索化 按照上面的顺序我们得到如下结果：

其中红线为前驱 蓝线为后继

2.中序线索化二叉树

上图 二叉树的中序遍历我们得到的结果如下

8	3	10	1	14	6

按照上面的顺序规则我们得到如下结果

3.后序线索化二叉树

上图 二叉树的中序遍历我们得到的结果如下

8	10	3	14	6	1

按照上面的顺序规则我们得到如下结果