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