中序遍历和线索化二叉树.pptVIP

6.3遍历二叉树和线索二叉树;先序遍历二叉树的操作定义为：;先序遍历二叉树的递归算法;中序遍历二叉树的操作定义为：;中序遍历二叉树示例;中序遍历二叉树的递归算法;后序遍历二叉树的操作定义为：;后序遍历二叉树的递归算法;中序遍历二叉树的非递归算法;中序遍历二叉树的非递归算法示意图;例： 已知结点的先序序列和中序序列，求整棵二叉树。;构造二叉链表表示的二叉树的递归算法;构造二叉链表;6.3.2 线索二叉树;线索二叉树结点的结构:;中序线索二叉树;中序线索二叉树中查找结点的后继和前驱:;中序线索二叉树;中序遍历二叉树T，并将其中序线索化:(为了记下遍历过程中访问结点的先后次序，附设一个全程指针pre);中序遍历进行中序线索化;例如:将下列二叉链表改为中序线索链表;上例树的形态;中序遍历二叉线索树T的非递归算法:;实验与习题