数据结构实验报告_实验五1
需积分: 0 25 浏览量
2022-08-03
17:23:27
上传
评论
收藏 356KB PDF 举报
数据结构实验报告
姓名： 杨家玺 学号：U201717007 班级：软工 1703 班
2018．12．16
实验五
通过遍历重建二叉树、基于队列的二叉树层序遍历
一、 实验描述
1.! 给出一棵二叉树的先序(或后序)遍历结果，以及中序遍历结果，如何构造这棵树?假
定遍历结果以数组方式输入，请写出相应函数，判断是否存在生成同样遍历结果的树，
如果存在，构造这棵树。
2. 二叉树的层序遍历。使用队列作为辅助存储，按树的结点的深度，从根开始依次访
问所有结点。
二、实验环境
1. 开发环境： OS X
2. IDE： VSCode
3. 编译器： Clang 9.1.0 Apple LLVM
4. C 标准： C11
三、实验之前
考虑到形象直观地展示树结构，我编写了一个在控制台打印输出二叉树的函数
TreePlot(Tree T, char **format, int width)，以便更好地展示实验结果。
效果展示：
1. 随机构建一棵50个元素的 Avl 树，节点0 ≤ 𝑥 ≤ 100
2. 顺序插入 ASCII 码在33~126范围内的所有字符
三、问题分析
1. 通过遍历重建二叉树
对于四种遍历（先序、中序、后序、层序），只要给出的两个遍历中含有
评论0