LeetCode 104 二叉樹的最大深度

2021-10-25 09:46:21 字數 885 閱讀 2309

給定乙個二叉樹,找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

注意:葉子節點是指沒有子節點的節點。

示例:給定二叉樹[3,9,20,null,null,15,7]

3

/ \9 20

/ \

15 7

返回它的最大深度 3 。

1. 遞迴

如果我們知道了左子樹和右子樹的最大深度 l 和 r,那麼該二叉樹的最大深度即為 max(l, r) + 1

/**

* definition for a binary tree node.

* function treenode(val)

*//**

* @param root

* @return

*/var

maxdepth

=function

(root)

;

2. 廣度優先搜尋

在棧中存放當前層的所有節點

遍歷並取出棧中節點,放入取出節點的子節點

處理棧的層數即為該樹的最大深度

/**

* definition for a binary tree node.

* function treenode(val)

*//**

* @param root

* @return

*/var

maxdepth

=function

(root)

count++

}return count

};

LeetCode104二叉樹最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....

LeetCode 104 二叉樹的最大深度

題目描述 給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題思路 此題可以用層次遍歷來解,每層設定乙個count值來...

leetcode 104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....