该编程题来自PTA浙大版《数据结构（第2版）》题目集，要求找到顺序存储二叉树中两个结点的最近公共祖先。输入包括树的大小、结点值及一对结点编号，输出公共祖先的编号和值。解题思路涉及检查结点是否为空，然后通过比较结点编号大小寻找公共祖先。
27习题4.5 顺序存储的二叉树的最近的公共祖先问题（编程题）【PTA浙大版《数据结构（第2版）》题目集】
1.原题链接
习题4.5 顺序存储的二叉树的最近的公共祖先问题 (pintia.cn)
2.题目描述
设顺序存储的二叉树中有编号为 i i i和 j j
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
