数据结构实验四树与二叉树.pdfVIP

数据结构实验四 树与二叉树 班级 学号 姓名 分数 一、实验目的： 1、掌握二叉树的定义、性质及存储方式，各种遍历算法。 2 、掌握这种存储结构的构造算法以及基于每一种结构上的算法设计 3 、初步掌握算法分析方法并对已设计出的算法进行分析，给出相应的结果。 二、实验要求： 采用二叉树链表作为存储结构， 完成二叉树的建立， 先序、 中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 三、实验内容及分析： 1、分析、理解程序。 2、调试程序， 设计一棵二叉树， 输入完全二叉树的先序序列， 用#代表虚结点 （空指针）， 如 ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求所 有叶子及结点总数。 四、程序的调试及运行结果 先 序 遍 历 中 序