Skip to content

1220: LCA

题目

题目描述

P332.3

输入格式

第一行输入三个整数 N X Y, 表示树节点个数为N

第二行到第N+1行,每行两个整数A 和 B,表示编号为k的节点的左右孩子的编号为A和B

其中,节点编号是从1开始的,A或者B是0表示没有对应的孩子

输出格式

输出节点X和节点Y的最近公共祖先的编号

样例输入

7 4 6
2 3
4 5
6 7
0 0
0 0
0 0
0 0

样例输出

1

样例解释

            1
           / \
          /   \
         2     3
        / \   / \
       4!  5 6!  7

数据范围

.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!