admin 管理员组

文章数量: 1184232


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

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

（第十三周星期三7、8节）

一 、实验目的

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

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

结构进行处理的算法。

二 、实验要求

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

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

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

三、实验内容

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

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

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

历。

四、思考与提高

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

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

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


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

版权声明：本文标题：数据结构实验五(二叉树的建立及遍历)题目和源程序 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1710947216a580913.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。