[题目链接]

preview -> 题目难度:简单
给一个二叉搜索树， 找到树的两树节点的公共祖先

题解

根据二叉搜索树的特点, 如果两个节点的祖先一定是都大于或者都小于两个节点, 所以我们可以从根节点开始遍历, 如果当前节点大于两个节点, 则向左遍历, 否则向右遍历,

源码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {

        if (root == null) {
            return root;
        }

        if (root.val < p.val && root.val < q.val) {
            return lowestCommonAncestor(root.right, p, q);
        }

        if (root.val > p.val && root.val > q.val) {
            return lowestCommonAncestor(root.left, p, q);
        }

        return root;
    }
}