数据结构课程设计报告
-
二叉树根节点到指定节点的路径
数据结构课程设计报告
二叉树根节点到指定节点的路径
—?/p>
递归调用思想
?/p>
级:
__
软件
092________
?/p>
名:
_
__________
指导教师?/p>
__
?/p>
绩:
___________________
信息工程学院
2011
?/p>
6
?/p>
17
?/p>
- 2 -
摘要
(
题目
):
?/p>
叉树根节点到指定节点的路?/p>
1.
引言
二叉树是
n
个结?/p>
的有穷个集合,它或者是空集?/p>
n=0
),或者同时满足以?/p>
两个条件;(
1
)有且仅
有一个称为根的结点;?/p>
2
)其?/p>
结点分为两个互不相交的集?/p>
T1
?/p>
T2
,并?/p>
T1
?/p>
T2
,都?/p>
二叉树,分别
称为根的左子树和右子?/p>
。二叉树形结构在
客观世界中大量存在,如行政组织机构和人类社会的家谱关
?/p>
等都可用二叉树结构形象地表示。在计算机应用领域,
二叉树也被广泛地应用。例如在编译程序中,可用?/p>
叉树
来表示源程序的语法结构;在数据库系统中,可用二叉树来
表示组织信息;在计算机图形学中,可用?/p>
叉树来表示图
像关系等?/p>
因此对二叉树的研究具有重要意义?/p>
2.
需求分?/p>
利用一个简单的菜单,通过菜单项进行选择,实现和完成?/p>
下功能:用先序输入,建立二叉树存储结
构、求指定结点
的路径?/p>
对于建立二叉树存储结构,考虑到栈和队列的?/p>
储结构比较繁琐,从而定义一指针数组来一一存储?/p>
二叉
树先序遍历过的结点,并对该结点进行判断是否为指定的目
标结点,并进行输出等操作?/p>
3.
概要设计
对二叉树采用?/p>
式存储结构,其结构定义如下:
typedef struct