Skip to content

1188: Lowest Common Ancestor in BST

题目

题目描述

最近公共祖先指的是给定一棵二叉搜索树T及两个节点(u,v),找到一个距离根节点最远的节点x,且x同时是u和v的祖先,那么x就是它们的最近公共祖先

6 / \ 4 7 / \ \ 2 5 9

输入格式

每个测试用例由3行构成 第一行是序列的长度n,n<=10000 第二行是序列的所有n个整型元素 第三行是两个节点(u,v)

输出格式

对于给定的序列,先按照输入顺序构建二叉搜索树T 再寻找给定节点的最近公共祖先x 输出结果是节点x的值

样例输入

6 6 4 2 7 5 9 2 7

样例输出

6

数据范围

Oops! 本题目还没有解答!

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

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

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