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