求二叉树中两结点最近的共同祖先.docVIP

目 录 沈阳航空航天大学 I 学术诚信声明 I 1 题目介绍和功能要求 4 1.1 题目介绍 4 1.2 功能要求 4 2 课程设计原理 4 2.1 课设题目粗略分析 4 2.2 原理图介绍 5 2.2.1 功能模块 5 2.2.2int main()主函数模块 6 2.2.3Node *Create()创建二叉树模块 7 2.2.4 Node *closest_common_ancestor(Node *r, int u, int v)计算公共结点模块 8 3 主要函数描述 9 3.1 创建二叉树函数 9 3.2 计算最近共同祖先函数 9 3.3画出二叉树函数 9 4 调试与分析 10 4.1 调试过程 10 5 运行结果 11 5.1初始界面 11 5.2创建二叉树界面 11 5.3显示二叉树大概构成界面 12 5.4输入两个结点计算最近共同祖先界面 12 参考文献 14 附 录（关键部分程序清单） 15  1 题目介绍和功能要求 1.1 题目介绍 根据键盘输入数据创建二叉树（默认采用先序遍历创建二叉树），结点数不少于5个。 假设二叉树采用二叉链的结构存储，p^和q^为二叉树中的两个结点，编写程序计算它们最近的共同祖先并输出。 1.2 功能要求 有提示语句可以选择是否退出程序。 具有判别输入结点是否为该树结点的功能。 p、q两个结点