LeetCode 104 二叉樹的最大深度

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

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

說明: 葉子節點是指沒有子節點的節點。

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

返回它的最大深度 3 。

方法二bfs迭代實現二叉樹最大深度

/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
//計算左子樹最大深度
int leftmaxdepth =
maxdepth
(root.left)
;//計算右子樹最大深度
int rightmaxdepth =
maxdepth
(root.right)
;//以某個節點為根節點的數的最大深度為max
//max=max(leftmaxdepth,rightmaxdepth)+1
return math.
max(leftmaxdepth, rightmaxdepth)+1;}}

/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
//bfs的層次遍歷思想，記錄二叉樹的層數，
//遍歷完，層數即為最大深度
linkedlist
queue =
newlinkedlist
<
>()
; queue.
add(root)
;int maxdepth =0;
while
(!queue.
isempty()
)if(node.right != null)}}
return maxdepth;
}}

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....