1. 程式人生 > 其它 >#力扣 LeetCode劍指 Offer 68 - I. 二叉搜尋樹的最近公共祖先 @FDDLC

#力扣 LeetCode劍指 Offer 68 - I. 二叉搜尋樹的最近公共祖先 @FDDLC

題目描述:

劍指 Offer 68 - I. 二叉搜尋樹的最近公共祖先 - 力扣(LeetCode) (leetcode-cn.com)

Java程式碼:

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode t, TreeNode p, TreeNode q) {
        if(t.val<p.val&&t.val<q.val)return lowestCommonAncestor(t.right,p,q);
        if(p.val<t.val&&q.val<t.val)return lowestCommonAncestor(t.left,p,q);
        return t;
    }
}