树如何找共同祖先_求二叉树中两结点最近的共同祖先

I

目

录

沈阳航空航天大学

............................................................................................

错

误！未定义书签。

学术诚信声明

....................................................................................................

错

误！未定义书签。

1

题目介绍和功能要求

.....................................................................................................................

2

1.1

题目介绍

.............................................................................................................................

2

1.2

功能要求

.............................................................................................................................

2

2

课程设计原理

..................................................................................................................................

2

2.1

课设题目粗略分析

.

...............................................................................................................

2

2.2

原理图介绍

...........................................................................................................................

3

2.2.1

功能模块

.....................................................................................................................

3

2.2.2int main()

主函数模块

.

..................................................................................................

4

2.2.3Node *Create()

创建二叉树模块

..................................................................................

5

2.2.4 Node *closest_common_ancestor(Node *r, int u, int v)

计算公共结点模块

..............

6

3

主要函数描述

................................................................................................................................

7

3.1

创建二叉树函数

....................................................................................................................

7

3.2

计算最近共同祖先函数

.

.......................................................................................................

7

3.3

画出二叉树函数

.....................................................................................................................

7

4

调试与分析

....................................................................................................................................

8

4.1

调试过程

.............................................................................................................................

8

5

运行结果

........................................................................................................................................

9

5.1

初始界面

................................................................................................................................

9

5.2

创建二叉树界面

.....................................................................................................................

9

5.3

显示二叉树大概构成界面

.

..................................................................................................

1

0

5.4

输入两个结点计算最近共同祖先界面

.

..............................................................................

1

0

参考文献

............................................................................................................................................

1

2

附

录(关键部分程序清单)

.

......................................................................................................

1

3