数据结构实验4-3.doc
需积分: 0 197 浏览量
2021-06-04
19:42:31
上传
评论
收藏 27KB DOC 举报
数据结构实验报告
实验 3 二叉树遍历算法的设计与实现
实验人： 学号: 时间：2021.4.28
一、 实验目的
1. 掌握二叉树的建立与存储
2. 掌握二叉树的遍历方法
二、 实验内容
编写程序实现根据用户输入二叉树的先序序列建立一棵二叉树，并实现对
此二叉树的先序、中序和后序遍历。
三、 实验步骤：
1、接收用户输入的先序序列建立以二叉链表为存储结构的二叉树（算法
6.4）。
2、对建立好的二叉树实现先序、中序、和后序遍历，将遍历后的序列输出
（参考算法 6.1，6.3）。其中中序遍历包括递归和非递归算法实现，先序、后
序遍历只要求递归算法实现即可。
四、 算法说明
五、 测试结果
六、 源代码
要求程序风格清晰易理解，有充分的注释，有意义的注释行不少于
30%。
七、 分析与总结
评论0