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了，可以的话，请您参考添加页面，与大家一起分享你的题解！