104 二叉樹的最大深度

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

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

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

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

3

/ \9  20
/  \
15   7

本題也是二叉樹 或者樹型別的經典題目 ，如果有遞迴思想就能很快實現。

對於本題來說，求最大深度，慣性想到根節點的深度 等於 左子樹與右子樹深度的最大值加一 。

於是問題的大概解決思路就出來了

class solution 

int ldep= maxdepth(root.left);
int rdep =maxdepth(root.right);
return math.max(ldep,rdep)+1;
}}

104 二叉樹的最大深度

給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 思路 使用遞迴，遍歷左子樹右子樹，使用max找出最大的深度。defin...

104 二叉樹的最大深度

給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 解題思路 採用dfs進行深度搜尋，一行算一次搜尋，輸出結果長度即可。...

104 二叉樹的最大深度

每日leetcode 24 二叉樹的最大深度 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 這道題遞迴到最後葉節點...