建立二叉树并求指定结点路径资源-CSDN下载

需积分: 50 83 浏览量 2011-12-21 16:02:19 上传评论 2 收藏 446KB DOC 举报

资源推荐

资源详情

资源评论

数据结构课程设计报告

***大学

*******学院

数据结构课程设计报告

( 2011——2012 年度第一学期)

课程名称：数据结构课程设计

题目：建立二叉树并求指定结点路径

院系：电信学院计算机科学系

班级：

姓名：

学号：

指导教师：

成绩：

1

数据结构课程设计报告

图 1：二叉树的图形结构

② 利用栈的非递归中序遍历算法思想：从中序遍历递归算法的执行过程可知，递归工作

栈中包括两项：一项是递归调用的语句编号，另一项这是指向根节点的指针。当栈定记录

中的指针为空时，应该遍历左子树，即指向左子树根结点的指针进栈；否则，当栈定记录

中的指针为空时，则应该访问当前栈定记录中的指针中指针的根结点；若是从那个左子树

返回，则应该访问当前栈定记录中的指针所指向的根节点；若是从右子树返回，则说明单

花钱层已遍历结束，继续退栈。由此可以非递归的中序遍历算法。

需要在程序运行窗口的主菜单中选择"2"并回车，程序运行窗口会出现以下的中序遍

历序列： CBEGDFA

③ 求二叉树的指定结点路径：在程序运行窗口的主菜单中选择"3"并回车，在程序运

行窗口中提示信息"输入要求路径的结点值："输入"G"并回车，会得到的结果为：

—>A—>B—>D—>E—>G

如果输入"I"并回车，得到结果为：

没有要求的结点

2．设计

1）设计思想

树形结构是一类很重要的非线性数据结构，树中结点之间具有明确的层次关系，并且

结点之间有分支，它非常类似域实际的树。树形结构在客观世界中的大量存在，如行政组

织和人类社会的加入关系等都可以用树形结构形象的表示。在计算机领域，树结构也被广

泛地应用。例如在编译程序中，用树结构来表示源程序的语法结构；在数据库系统中，用

树的结构来表示组织信息；在计算机图形学习中，用数结构来表示图像关系等。

利用一个简单的菜单，通过菜单项进行选择，实现和完成如下功能：建立二叉树的中

序遍历、求二叉树指定结点的路径、求二叉树的深度、求二叉树的叶子结点个数及交换二

叉树的左右子树。

（1）存储结构。

采用二叉树的链式存储结构

（2）主要算法基本思想。

主函数 int main()

输入函数 scanf（）

4

G

剩余21页未读，继续阅读

内容反馈

bruthwe

粉丝: 0

最新资源

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

feedback-tip