資訊專欄INFORMATION COLUMN
摘要：給定一個二叉樹找到該樹中兩個指定節(jié)點的最近公共祖先。示例輸入輸出解釋節(jié)點和節(jié)點的最近公共祖先是節(jié)點。說明所有節(jié)點的值都是唯一的。
給定一個二叉樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。
示例 1: 輸入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 輸出: 3 解釋: 節(jié)點 5 和節(jié)點 1 的最近公共祖先是節(jié)點 3。 示例 2: 輸入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 輸出: 5 解釋: 節(jié)點 5 和節(jié)點 4 的最近公共祖先是節(jié)點 5。因為根據(jù)定義最近公共祖先節(jié)點可以為節(jié)點本身。 說明: 所有節(jié)點的值都是唯一的。 p、q 為不同節(jié)點且均存在于給定的二叉樹中。
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @param {TreeNode} p
* @param {TreeNode} q
* @return {TreeNode}
*/
var lowestCommonAncestor = function(r, a, b) {
if(r === null || r === a || r === b)
return r;
let left = lowestCommonAncestor(r.left, a, b);
let right = lowestCommonAncestor(r.right, a, b);
if(left !== null && right !== null)
return r;
return left !== null ? left : right;
};
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/100741.html
摘要：算法前端發(fā)展的再快，也不要忘記精進自己的算法，算法是靈魂和核心。我會把我刷過的算法題總結(jié)歸類，不斷完善。 算法 前端發(fā)展的再快，也不要忘記精進自己的算法，算法是靈魂和核心。我會把我刷過的算法題總結(jié)歸類，不斷完善。歡迎大家關(guān)注。 數(shù)組和堆棧 數(shù)組去重 旋轉(zhuǎn)數(shù)組 如何快速找出兩個數(shù)之和等于某一個值的兩個數(shù)？ 快排 排序算法大總結(jié) 快速找到數(shù)組中的最大值 多維數(shù)組的展開 二分查找 有效的括...
摘要：后面也寫了幾種常見的排序算法，并用快排求第大值，另外如果之前版的作者看到的話可以留言，我會標明文章引用。 之前實習筆試的時候刷題一直用的java，也參考某篇文章寫過java版的二叉樹常見算法，因為馬上要轉(zhuǎn)正面試了，這幾天都在準備面試，就把之前的翻出來用javascript重新寫了一遍，二叉樹基本都是遞歸處理的，也比較簡單，就當做熱身。后面也寫了幾種常見的排序算法，并用快排求第K大值，另...
摘要：每個節(jié)點都必須滿足這個屬性，這就是二叉搜索樹。自平衡二叉樹自平衡二叉搜索樹或高度平衡二叉搜索樹是一種特殊類型的二叉搜索樹，它試圖通過自動調(diào)整來盡量保持樹的高度或?qū)哟伪M可能小。自平衡或高度平衡二叉搜索樹有不同的實現(xiàn)。 理解和實現(xiàn)樹 迄今為止，我們對數(shù)據(jù)結(jié)構(gòu)的探索僅觸及線性部分。無論我們使用數(shù)組、鏈表、棧還是隊列，都是線性數(shù)據(jù)結(jié)構(gòu)。我們已經(jīng)看到了線性數(shù)據(jù)結(jié)構(gòu)操作的復雜性，大多數(shù)時候，插入和...
閱讀 2537·2021-10-11 10:59
閱讀 2715·2021-09-22 15:49
閱讀 2651·2021-08-13 13:25
閱讀 1294·2019-08-30 13:14
閱讀 2396·2019-08-29 18:45
閱讀 3003·2019-08-29 18:36
閱讀 1495·2019-08-29 13:21
閱讀 1166·2019-08-26 11:44
