#力扣 LeetCode面試題 04.08. 首個共同祖先 @FDDLC
題目描述:
https://leetcode-cn.com/problems/first-common-ancestor-lcci/
Java程式碼:
class Solution { //所有節點的值都是唯一的。 p、q 為不同節點且均存在於給定的二叉樹中。
public boolean in(TreeNode sub,TreeNode sup){ //sub, sup非空
if(sup==sub)return true;
if(sup.left!=null&&in(sub,sup.left)||sup.right!=null&&in(sub,sup.right))return true;
return false;
}
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if(root.left!=null&&in(p,root.left)&&in(q,root.left))return lowestCommonAncestor(root.left,p,q);
if(root.right!=null&&in(p,root.right)&&in(q,root.right))return lowestCommonAncestor(root.right,p,q);
return root;
}
}
相關文章
- 力扣 面試題 17.16. 按摩師力扣面試題
- 力扣(LeetCode)863力扣LeetCode
- 力扣(LeetCode)389力扣LeetCode
- 力扣(LeetCode)796力扣LeetCode
- 力扣(LeetCode)934力扣LeetCode
- 力扣(LeetCode)543力扣LeetCode
- 力扣(LeetCode)513力扣LeetCode
- 力扣(LeetCode)965力扣LeetCode
- 力扣(LeetCode)103力扣LeetCode
- 力扣(LeetCode)130力扣LeetCode
- 力扣(LeetCode)310力扣LeetCode
- leetcode力扣 213. 打家劫舍 IILeetCode力扣
- 力扣 (LeetCode) - Database-刷題626--換座位力扣LeetCodeDatabase
- mapreduce '找共同朋友',面試題面試題
- 字典序的下一個排序--力扣每日一題排序力扣每日一題
- 力扣(LeetCode) -143 重排連結串列力扣LeetCode
- [Leetcode力扣 25] Reverse Nodes in k-GroupLeetCode力扣
- 力扣 leetcode 86. 分隔連結串列力扣LeetCode
- LeetCode 力扣 羅馬數字轉整數LeetCode力扣
- leetcode(力扣) 2866. 美麗塔 IILeetCode力扣
- 力扣刷題-滑動視窗(字串)力扣字串
- leetcode力扣 1004. 最大連續1的個數 IIILeetCode力扣
- 二叉樹:距離最近的共同祖先二叉樹
- Leetcode力扣1 兩數之和(Python版)LeetCode力扣Python
- leetcode 掃描線專題 06-leetcode.391 perfect-rectangle 力扣.391 完美矩形LeetCode力扣
- LeetCode——最近公共祖先LeetCode
- 力扣刷題-二分查詢力扣
- 【力扣】排列問題(回溯法)(去重)力扣
- 力扣題解1-兩數之和力扣
- 力扣題解2-兩數相加力扣
- leetcode 掃描線專題 06-leetcode.252 meeting room 力扣.252 會議室LeetCodeOOM力扣
- leetcode 掃描線專題 06-leetcode.836 rectangle-overlap 力扣.836 矩形重疊LeetCode力扣
- leetcode力扣 300. 最長遞增子序列LeetCode力扣
- 力扣之兩個陣列的交集力扣陣列
- 力扣 (LeetCode) - Database-刷題183--從不訂購的客戶力扣LeetCodeDatabase
- 【每週例題】力扣 C++ 字串相乘力扣C++字串
- #LeetCode14. 最長公共字首 @FDDLCLeetCode
- 力扣-349. 兩個陣列的交集力扣陣列