没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
实验 5:二叉树的建立及遍历
(第十三周星期三 7、8 节)
一 、实验目的
1.学会实现二叉树结点结构和对二叉树的基本操作。
2.掌握对二叉树每种操作的具体实现,学会利用递归方法编写对二叉
树这种递归数据结构进行处理的算法。
二 、实验要求
1.认真阅读和掌握和本实验相关的教材内容。
2.编写完整程序完成下面的实验内容并上机运行。
3.整理并上交实验报告。
三、实验内容
1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采
用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉
树的高度。
2 .编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二
叉树进行遍历。
四、思考与提高
1.如何计算二叉链表存储的二叉树中度数为 1 的结点数?
2.已知有—棵以二叉链表存储的二叉树,root 指向根结点,p 指向二叉树中
任一结点,如何求从根结点到 p 所指结点之间的路径?
资源评论
- 陈六生2015-02-01还不错,值得学习
- 吴啾啾2018-06-10不错,但不是我想要的
水上飘飘
- 粉丝: 7
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功