leetcode 104. 二叉樹的最大深度
給定乙個二叉樹，找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。
由於面試中面試官基本上不會讓你寫遞迴版本的深度求解，所以使用層次 遍歷求解樹的最大深度
題解：層次遍歷
使用佇列，每次將每一層的樹節點放進佇列中，每次在放每一層的節點時需要將以前的節點全部取出來，保證佇列裡存放的是當前層的所有節點，每次操作一層的節點，所以需要記住我們操作了幾次即可 。
public
class
maxdepth
queue
queue=
newlinkedlist
<
>()
; queue.
offer
(root)
;int ans=0;
while
(!queue.
isempty()
)if(node.right!=null)
size--;}
ans++;}
return ans;
}}
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....