数据结构第6章b.ppt

* * 第六章 树和二叉树 6.1 树的概念 6.2 二叉树 6.3 遍历二叉树 6.4 线索二叉树 6.5 树和森林 6.6 哈夫曼树及其应用 * 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 先序遍历二叉树的操作定义为： 若二叉树为空，则空操作；否则(1)访问根结点；(2)先序遍历左子树；(3)先序遍历右子树。 中序遍历二叉树的操作定义为： 若二叉树为空，则空操作；否则(1)中序遍历左子树；(2)访问根结点；(3)中序遍历右子树。 后序遍历二叉树的操作定义为： 若二叉树为空，则空操作；否则(1)后序遍历左子树；(2)后序遍历右子树；(3) 访问根结点。 * 二叉树的先序遍历示意图 * 二叉树的中序遍历示意图 * 二叉树的后序遍历示意图 * 练习:分别写出该树的三种遍历顺序 * 中序遍历算法： INORDER(bitree *t) { if(t) { INORDER(t-lchild); printf(“\t%c\n”,t-data); INORDER(t-rchild); } } * 前序遍历算法： PREORDER(bitree *t) { if(t) { printf(“\t%c\n”,t-data); PREORDER (t-lchild);