#力扣 LeetCode劍指 Offer 68 - I. 二叉搜尋樹的最近公共祖先 @FDDLC
阿新 • • 發佈:2021-05-02
題目描述:
劍指 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; } }