新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

数据结构课程设计报告

-

二叉树根节点到指定节点的路径

 

数据结构课程设计报告

 

二叉树根节点到指定节点的路径

 

—?/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 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

数据结构课程设计报告

-

二叉树根节点到指定节点的路径

 

数据结构课程设计报告

 

二叉树根节点到指定节点的路径

 

—?/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 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

数据结构课程设计报告

-

二叉树根节点到指定节点的路径

 

数据结构课程设计报告

 

二叉树根节点到指定节点的路径

 

—?/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 

Ͼλ">
Ͼλ
Ŀ

数据结构课程设计报告-二叉树根节点到指定节点的路径 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

数据结构课程设计报告

-

二叉树根节点到指定节点的路径

 

数据结构课程设计报告

 

二叉树根节点到指定节点的路径

 

—?/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 



ļ׺.doc޸Ϊ.docĶ

  • һ꼶ƴϰ
  • 2017ʷһָϰѧ(ר) ׶μ(һڶԪ) Wor
  • оԾA
  • 2018ϷͶſκ
  • ֪ͨ(߰)-ѡģ
  • 610ɽʡijйѡƼ쵼ɲ(ο,򲻺)
  • ӦԤع
  • 2016Ŵѧר˶
  • ͨŵԴȫʩע
  • 2015½̲ġƻȫԤ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)