admin 管理员组

文章数量: 1184232


2024年3月20日发(作者:1至49的表格图片)

实验5:二叉树的建立及遍历

(第十三周星期三7、8节)

一 、实验目的

1.学会实现二叉树结点结构和对二叉树的基本操作。

2.掌握对二叉树每种操作的具体实现,学会利用递归方法编写对二叉树这种递归数据

结构进行处理的算法。

二 、实验要求

1.认真阅读和掌握和本实验相关的教材内容。

2.编写完整程序完成下面的实验内容并上机运行。

3.整理并上交实验报告。

三、实验内容

1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍

历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。

2 .编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍

历。

四、思考与提高

1.如何计算二叉链表存储的二叉树中度数为1的结点数?

2.已知有—棵以二叉链表存储的二叉树,root指向根结点,p指向二叉树中任一结

点,如何求从根结点到p所指结点之间的路径?


本文标签: 二叉树 结点 实验 递归 遍历