資訊專欄INFORMATION COLUMN
摘要：題目描述輸入一棵二叉樹，求該樹的深度。從根結(jié)點到葉結(jié)點依次經(jīng)過的結(jié)點含根葉結(jié)點形成樹的一條路徑，最長路徑的長度為樹的深度。地址遞歸思路遞歸求左子樹和右子樹深度，然后比較，最終返回最大值加。
題目描述
輸入一棵二叉樹，求該樹的深度。從根結(jié)點到葉結(jié)點依次經(jīng)過的結(jié)點（含根、葉結(jié)點）形成樹的一條路徑，最長路徑的長度為樹的深度。
地址：https://www.nowcoder.com/prac...
遞歸思路：遞歸求左子樹和右子樹深度，然后比較，最終返回最大值加1。
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function TreeDepth(node) {
if(node == null) {
return 0;
}
let left = TreeDepth(node.left);
let right = TreeDepth(node.right);
return left > right ? left+1 : right+1; // 不要寫成left++, right++
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/97237.html
摘要：題目描述輸入一棵二叉樹，求該樹的深度。遞歸解法非遞歸解法原來標識當前層是否遍歷完畢當前彈出元素為時，說明一層以及遍歷完畢了，所以最后一層的彈出時不能再往隊列里面加了 題目描述 輸入一棵二叉樹，求該樹的深度。從根結(jié)點到葉結(jié)點依次經(jīng)過的結(jié)點（含根、葉結(jié)點）形成樹的一條路徑，最長路徑的長度為樹的深度。 遞歸解法 function TreeNode(x) { this.val = x;...
摘要：小鹿題目二叉樹的最大深度給定一個二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。求二叉樹的深度，必然要用到遞歸來解決。分別遞歸左右子樹。 Time：2019/4/22Title: Maximum Depth of Binary TreeDifficulty: MediumAuthor:小鹿 題目：Maximum Depth of Binary Tre...
摘要：另外，由于篇幅有限，本篇的重點在于二叉樹的常見算法以及實現(xiàn)。常見的二叉樹實現(xiàn)代碼之前寫過相關(guān)的文章，是關(guān)于如何創(chuàng)建及遍歷二叉樹的，這里不再贅述。同時我們注意到，在二叉樹深度比較大的時候，我們光是比較左右是不夠的。 本篇為復習過程中遇到過的總結(jié)，同時也給準備面試的同學一份參考。另外，由于篇幅有限，本篇的重點在于二叉樹的常見算法以及實現(xiàn)。 常見的二叉樹實現(xiàn)代碼 之前寫過相關(guān)的文章，是關(guān)于如...
閱讀 2106·2021-11-18 10:02
閱讀 2859·2021-09-04 16:41
閱讀 1148·2019-08-30 15:55
閱讀 1415·2019-08-29 17:27
閱讀 1086·2019-08-29 17:12
閱讀 2538·2019-08-29 15:38
閱讀 2861·2019-08-29 13:02
閱讀 2836·2019-08-29 12:29
