二叉树课程设计的实验报告

附程序代码和实验报告 1 输入形式和输入值的范围：定义二叉树的结点类型为字符型。在生成二叉树和查找结点时按要求输入字符。 2 输出形式和输出值的范围：在所有功能中，二叉树的遍历和查找，输出的是字符型数据，在其他的功能如计算宽度，深度，结点数和叶结点数输出的是整型数据。 3 程序所能达到的功能：生成一个新的二叉树，实现对二叉树的先序，中序，后序和层次遍历，计算二叉树的深度，结点数，叶结点数，。 4 测式数据： A生成一个新的二叉树后，直接在键盘上按要求输入字符，可以依次输入字母，空格。 B 在输入数据后按回车键，程序会运行。比较分析程序的可行性能