【免费】数据结构顺序结构_数据结构顺序资源-CSDN文库

需积分: 0 75 浏览量 2011-10-10 22:19:42 上传评论收藏 76KB DOC 举报

资源详情

资源评论

资源推荐

实验三：二叉树的应用

班级 09511 学号 20093051137 姓名袁倩倩

一、实验预备知识

1 树是一种非线性的结构，它具有递归特点。

2 二叉树有四种遍历方法，分别为：先根，后根、中根和层次。掌握四种遍历的规

则。

二、实验目的

1 掌握二叉树的逻辑结构特性，以及各种存储结构的特点及适用范围

2 掌握二叉树的二叉链表存储形式和二叉树各种运算的实现

三、实验内容

1 编写采用二叉链表形式存储的二叉树的创建、先序、中序、后序和按层遍历的

算法。（递归和非递归）

2 编写统计二叉树中叶子结点个数的算法。

3 编写一个主函数，将上面函数连在一起，构成一个完整的程序。

5 将实验源程序调试并运行。

四、实验要求

建立的二叉树为：

键盘输入：ABCDE ，F ，，GH #

五、实验结果：

写出输入、输出结果。

写总结。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

评论0

内容反馈

ywj19820602

粉丝: 0
资源: 5

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip