一、线索二叉树的作用及存储结构
1.1 为何需要线索二叉树
- 如下图，如果二叉树没有被线索化，找前驱、后继很不方便;遍历操作必须从根开始
1.2 线索二叉树的存储结构
- 二叉树的链式存储性质：n个结点的二叉链表共有n+1个空链域，这个性质可用于构造线索二叉树
- tag==0，表示指针指向孩子
- tag==1，表示指针是"线索"
二、二叉树的线索化
2.1 先序线索二叉树
- 线索化
- 存储结构
2.2 中序线索二叉树
- 线索化
- 存储结构
2.3 后序线索二叉树
- 线索化
- 存储结构
2.4 三种线索二叉树的对比
2.4 总结
