树和二叉树的建立及应用数据结构实验报告
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构与算法》实验报告
3.当二叉树只有一层时，高度为0；而不是1；
4.判断二叉树是否存在x的程序。需要多次输入，该问题仍未得到解决。
五、运行输出结果及分析：
结果：如上图；与输入的二叉树中序遍历，后序遍历，高度，以及叶子数结果相同，并且输
入的x=a，在二叉树中存在。
分析：程序仍存在不足指出之处，判断是否存在的过程中需多次输入，当输入的x不再二叉书中，则需要更多重复输入多次x。例如结果如下：输入m,则：
经验：编程还需要多加练习，多看些课外资料。