資訊專欄INFORMATION COLUMN
摘要：小鹿題目二叉樹(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/22
Title: Maximum Depth of Binary Tree
Difficulty: Medium
Author:小鹿
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
給定一個(gè)二叉樹(shù)，找出其最大深度。二叉樹(shù)的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。
說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。
Note: A leaf is a node with no children.
Example:
Given binary tree [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
return its depth = 3.
Solve：求二叉樹(shù)的最大深度，我們要知道樹(shù)的深度怎么計(jì)算的？1）樹(shù)的深度，深度，顧名思義，從上到下，第一層為 1，每向下一層，深度 + 1。
2）觀察上圖，我們計(jì)算時(shí)，只需記錄兩個(gè)子樹(shù)最深的結(jié)點(diǎn)為主。
3）求二叉樹(shù)的深度，必然要用到遞歸來(lái)解決。
1）判斷樹(shù)是否為 null。2）分別遞歸左右子樹(shù)。
3）只計(jì)算疊加計(jì)數(shù)（遞歸最深）最大的數(shù)字。
var maxDepth = function(root) {
// 如果根節(jié)點(diǎn)為 null
if(root === null) return 0;
// 遞歸左子樹(shù)
let depthLeft = maxDepth(root.left);
// 遞歸右子樹(shù)
let depthRight = maxDepth(root.right);
// 將子問(wèn)題合并求總問(wèn)題
return Math.max(depthLeft,depthRight) + 1;
};
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/103851.html
摘要：小鹿題目二叉樹(shù)中序遍歷給定一個(gè)二叉樹(shù)，返回它的中序遍歷。通常遞歸的方法解決二叉樹(shù)的遍歷最方便不過(guò)，但是我還是喜歡增加點(diǎn)難度，用一般的迭代循環(huán)來(lái)實(shí)現(xiàn)。 Time：2019/4/25Title:Binary Tree Inorder TraversalDifficulty: MediumAuthor:小鹿 題目：Binary Tree Inorder Traversal（二叉樹(shù)中序遍歷...
摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚(yú)有什么區(qū)別...
摘要：算法思路判斷樹(shù)是否為空同時(shí)也是終止條件。分別對(duì)左右子樹(shù)進(jìn)行遞歸。代碼實(shí)現(xiàn)判斷當(dāng)前樹(shù)是否為左右子樹(shù)結(jié)點(diǎn)交換分別對(duì)左右子樹(shù)進(jìn)行遞歸返回樹(shù)的根節(jié)點(diǎn)歡迎一起加入到開(kāi)源倉(cāng)庫(kù)，可以向提交您其他語(yǔ)言的代碼。 Time：2019/4/21Title: Invert Binary TreeDifficulty: EasyAuthor: 小鹿 題目：Invert Binary Tree（反轉(zhuǎn)二叉樹(shù)） ...
LeetCode 104 Maximum Depth of Binary Tree難度：Easy 題目描述：找到一顆二叉樹(shù)的最深深度。Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down ...
摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...
閱讀 2619·2023-04-26 00:57
閱讀 973·2021-11-25 09:43
閱讀 2285·2021-11-11 16:55
閱讀 2364·2019-08-30 15:53
閱讀 3654·2019-08-30 15:52
閱讀 1529·2019-08-30 14:10
閱讀 3435·2019-08-30 13:22
閱讀 1264·2019-08-29 11:18
