树和二叉树的建立及应用数据结构实验报告

《数据结构与算法》实验报告

3.当二叉树只有一层时，高度为0；而不是1；

4.判断二叉树是否存在x的程序。需要多次输入，该问题仍未得到解决。

五、运行输出结果及分析：

结果：如上图；与输入的二叉树中序遍历，后序遍历，高度，以及叶子数结果相同，并且输

入的x=a，在二叉树中存在。

分析：程序仍存在不足指出之处，判断是否存在的过程中需多次输入，当输入的x不再二叉书中，则需要更多重复输入多次x。例如结果如下：输入m,则：

经验：编程还需要多加练习，多看些课外资料。