数据结构—二叉树.pptVIP

其中，TRL、RTL和RLT三种顺序在左右子树之间均是先右子树后左子树，这与人们先左后右的习惯不同，因此，往往不予采用。余下的三种顺序TLR、LTR和LRT根据根访问的位置不同分别被称为前序遍历、中序遍历和后序遍历。 （1）二叉树的前序遍历 首先访问根结点； 然后按照前序遍历的顺序访问根结点的左子树； 再按照前序遍历的顺序访问根结点的右子树。 下面我们再给出一种遍历二叉树的方法 （1）对一棵二叉树中序遍历时，若我们将二叉树严格地按左子树的所有结点位于根结点的左侧，右子树的所有结点位于根右侧的形式绘制，就可以对每个结点做一条垂线，映射到下面的水平线上，由此得到的顺序就是该二叉树的中序遍历序列。 遍历二叉树递归算法 2 、中序遍历二叉树的递归算法 void inorder(bintree t) { if (t) {  inorder(t-lchild); printf(“%c”,t-data); inorder(t-rchild); } } 3 、后序遍历二叉树的递归算法 void posto