給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例：給定二叉樹 [3,9,20,null,null,15,7]，
返回它的最大深度 3 。
1、通過遞迴的方式，按深度優先的方式依次訪問每一層，記錄下以當前節點為根節點的最大深度值。
2、通過1的方式，遞迴會導致記錄數最終少1，因為記錄的是，3–9，20–7這樣的邊的個數。修正一下即可。
class
solution
return
getdepth
(root)+1
;}intgetdepth
(treenode* root)
else
if(root-
>right)
} depth = leftdepth < rightdepth ? rightdepth : leftdepth;
return depth;}}
;
class
solution
else
if(root-
>right)
} depth = leftdepth < rightdepth ? rightdepth : leftdepth;
return depth;}}
;
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....