树的公共祖先

📝 题解 🔵 仅限 C++

题目描述

<div class="O"> <div style="text-align:justify;"> 给定一棵二叉树和两个不同的节点，求出他们最近的公共祖先父节点。已知该二叉树有n个节点，标号1..n。(n<100) </div> <div> </div> </div>

输入格式

<div class="O"> <div style="text-align:justify;"> 输入： </div> <div style="text-align:justify;"> 第一行两个整数x，y，表示需要计算的节点； </div> <div style="text-align:justify;"> 以下若干行，每行两个整数a和b，表示a的父节点是b。 </div> </div>

输出格式

<div class="O"> <div style="text-align:justify;"> 输出： </div> <div style="text-align:justify;"> X与y的最近公共祖先root。 </div> </div>

样例

样例输入 1

9 7 2 1 3 2 4 2 5 3 8 5 9 5 6 4 7 4

样例输出 1

提交代码

请先登录后提交

🤖 AI 解题助手

DeepSeek

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这道题，可以帮你分析思路、提供代码示例。

⚠️ 请先登录后使用