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