数据结构 C语言版 第2版 李云清 杨庆红 揭安全 第6章_树型结构.pptVIP

∧ A B ∧ C ∧ D ∧ E ∧ ∧ F G ∧ ∧ H ∧ I ∧ J ∧ ∧ K data firstchild rightsibling root 图6.4中(a)图的孩子兄弟表示法 所谓树的遍历，指按某种规定的顺序访问树中的每一个结点一次，且每个结点仅被访问一次。树的遍历方式分为以下三种： 6.4 树的遍历 （1）树的前序遍历：首先访问根结点，再依次按前序遍历的方式访问根结点的每一棵子树。 （2）树的后序遍历：首先按后序遍历的方式访问根结点的每一棵子树，然后再访问根结点。 （3）树的层次遍历：首先访问第一层上的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问第三层上的所有结点，……，最后访问树中最低一层的所有结点。 B C D E F G A H I 前序遍历的结果： ABCEFHIGD 后序遍历的结果： BEHIFGCDA 层次遍历的结果： ABCDEFGHI 以下以指针方式的孩子表示法作为树的存储结构，分别实现树的各种遍历算法。 1、树的前序遍历的递归实现 void preorder(tree p) /*p为指向树根结点的指针*/ {  int i; if (p!=NULL) /*树不为空*/ { printf(“%c”,p-data);