线索二叉树

本知识点讨论的主要内容：
（1）线索二叉树的定义
（2）线索二叉树的方法：主要以中序线索二叉树为例讨论线索二叉树的实现算法。
（3）线索二叉树的基本操作：主要以中序线索二叉树为例讨论线索二叉树的两种主要操作（找某个结点前驱
结点及后继结点）。

1. 线索二叉树的定义

线索二叉树的数据类型定义：

2. 二叉树的线索化方法
（1）先序线索二叉树：基于二叉树先序遍历的线索化二叉树的方法

（2）中序线索二叉树：基于二叉树中序遍历的线索化二叉树的方法

（3）后序线索二叉树：基于二叉树后序遍历的线索化二叉树的方法

（4）中序线索二叉树的算法

3.线索二叉树的基本操作（以中序线索二叉树为例讨论）
（1）查找线索二叉树中某结点的前驱结点

（2）查找线索二叉树中某结点的后继结点