6.3 遍历二叉树和线索二叉树
古代的剑客们与
对手相逢时，无
论对手多么强大，
明知不敌，也要亮出自己的剑！
01
遍历二叉树
1、在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。
2、遍历二叉树：即如何按某条搜索路径巡防树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。
3、先序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则
（1）访问根结点。
（2）先序遍历左子树。
（3）先序遍历右子树。
4、中序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则
（1）中序遍历左子树。
（2）访问根结点。
（3）中序遍历右子树。
5、后序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则
（1）后序遍历左子树。
（2）后序遍历右子树。
（3）访问根结点。
02
线索二叉树
1、遍历二叉树的是以一定规则将二叉树中结点排列成一个线性序列，得到二叉树中结点的先序序列或中序序列或后序序列。
2、线索链表：指向结点前驱和后继的指针，叫做线索，加上线索的二叉树称之为线索二叉树。
3、对二叉树以某种次序遍历使其变为线索二叉树的过程叫做线索化。
如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！
——图灵