线索二叉树：

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

优点：

(1)利用线索二叉树进行中序遍历时，不必采用堆栈处理，速度较一般二叉树的遍历速度快，且节约存储空间
(2)任意一个结点都能直接找到它的前驱和后继结点

缺点：

(1)结点的插入和删除麻烦，且速度也较慢
(2)线索子树不能共用

储存结构：

先序遍历储存：

中序遍历储存：

后序遍历储存：

3种遍历对比：

线索化：

中序线索化：

先序线索化：

后序线索化：

线索化核心与注意事项：

线索二叉树找前驱/后继：

中序二叉树：

前驱：

后继：

先序二叉树：

前驱：

后继：

后序二叉树：

前驱：

后继：

区别：

总结：