e04.pptVIP

《数据结构》实验指导 实验4 二叉树的建立与遍历 实验目的 熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。 实验4 二叉树的建立与遍历 实验内容 问题描述：任意给定一棵二叉树。试设计一个程序，在计算机中构造该二叉树，并对它 进行遍历。 输入：一棵二叉树的结点若无子树，则可将其子树看作 “.”，输入时，按照前序序列的顺序输入该结点的内容。对 下图，其输入序列为ABD..EH...CF.I..G..。 实验4 二叉树的建立与遍历 实验内容 实验4 二叉树的建立与遍历 实验内容 输出：若为空二叉树，则输出：THIS IS A EMPTY BINARY TREE。若二叉树不空，按后序序列输出，对上例，输出结果为：DHEBIFGCA。　 存储结构：采用二叉链表存储。 算法的基本思想：采用递归方法建立和遍历二叉树。首先建立二叉树的根 结点，然后建立其左右子树，直到空子树为止。后序遍历二叉树时，先遍历左子树，后遍历右子树，最后访问根结点。 实验4 二叉树的建立与遍历 实验内容 参考源程序： #includestdio.h #includealloc.h struct node{ char info; struct node *llink,*rlink; }; typedef struct