实验四 二叉树操作实现

实验四二叉树操作实现
一、目的：
掌握二叉树的定义、性质及存储方式，各种遍历算法。

二、要求：
采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作，求所有叶子及结点总数的操作。

三、实验内容
1、二叉树的基本操作。

2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针），
如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求所有叶子及结点总数。

四、实验报告要求
要求所编的程序能正确运行，并提交实验报告。

实验报告的基本要求为：
1、陈述程序设计的任务，强调程序要做什么，明确规定：
（1）输入的形式和输出值的范围；
（2）输出的形式；
（3）程序所能达到的功能；
（4）测试数据：包括正确的输入输出结果和错误的输入及输出结果。

2、说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。

3、提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。

4、调试分析：
（1）调试过程中所遇到的问题及解决方法；
（2）算法的时空分析；
（3）经验与体会。

5、用户使用说明：说明如何使用你的程序，详细列出每一步操作步骤。

6、测试结果：列出对于给定的输入所产生的输出结果。