树的公Total祖先

📝 Solutions 🔵 仅限 C++

Problems Description

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

Input格式

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

Output格式

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

Sample

Sample Input 1

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

Sample Output 1

Submit Code

请先Login后Submit

🤖 AI 解题助手

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token