#力扣 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) - Database-刷題626--換座位力扣LeetCodeDatabase
- 字典序的下一個排序--力扣每日一題排序力扣每日一題
- 力扣(LeetCode) -143 重排連結串列力扣LeetCode
- [Leetcode力扣 25] Reverse Nodes in k-GroupLeetCode力扣
- 力扣 leetcode 86. 分隔連結串列力扣LeetCode
- LeetCode 力扣 羅馬數字轉整數LeetCode力扣
- mapreduce '找共同朋友',面試題面試題
- 力扣刷題-滑動視窗(字串)力扣字串
- Leetcode力扣1 兩數之和(Python版)LeetCode力扣Python
- 二叉樹:距離最近的共同祖先二叉樹
- LeetCode——最近公共祖先LeetCode
- 力扣刷題-二分查詢力扣
- 【力扣】排列問題(回溯法)(去重)力扣
- 力扣之兩個陣列的交集力扣陣列
- 力扣 (LeetCode) - Database-刷題183--從不訂購的客戶力扣LeetCodeDatabase
- #LeetCode14. 最長公共字首 @FDDLCLeetCode
- 力扣 leetcode 435. 無重疊區間 貪心力扣LeetCode
- 程式設計師如何玩轉力扣刷題?程式設計師力扣
- 力扣刷題Python筆記:括號生成力扣Python筆記
- leetcode力扣136.只出現一次的數字LeetCode力扣
- 力扣27. 移除元素力扣
- 力扣oj-字串相乘力扣字串
- 力扣之按身高排序力扣排序
- 教你如何玩轉力扣力扣
- 力扣 204. 計數質數(每日一題)力扣每日一題
- 力扣演算法題:尋找兩個正序陣列的中位數力扣演算法陣列
- 力扣題解-387. 字串中的第一個唯一字元力扣字串字元