满二叉树的前序遍历 二叉树的建立及遍历.pdf
需积分: 0 41 浏览量
2023-07-05
18:14:02
上传
评论
收藏 263KB PDF 举报
数据结构 实验五
课程 数据结构 实验名称
二叉树的建立及遍历
第 页
专业 班级 学号
姓名
实验日期： 年 月 日 评分
一 、实验目的
1．学会实现二叉树结点结构和对二叉树的基本操作。
2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树
这种递归数据结构进行处理的算法。
二 、实验要求
1．认真阅读和掌握和本实验相关的教材内容。
2．编写完整程序完成下面的实验内容并上机运行。
3．整理并上交实验报告。
三、实验内容
1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采
用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树
的高度
。
2 .编写程序生成下面所示的二叉树，并采用先序遍历的非递归算法对此二
叉树进行遍历。
四、实验步骤
（描述实验步骤及中间的结果或现象。在实验中做了什么事情，怎么做的，发生的现象和中
间结果）
第一题
资源评论
