給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例：給定二叉樹 [3,9,20,null,null,15,7]，
返回它的最大深度 3 。
解題思路：如果root為空，則返回0。採用遞迴的思想，找到root左子樹的最大高度，root右子樹的最大高度，比較。若左子樹的最大高度大於右子樹的最大高度，則樹的最大高度是左子樹的最大高度+1（根節點），否則為右子樹的最大高度+1.
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
}
LeetCode刷題筆記 104 二叉樹的最大深度
給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。二叉樹就看看吧，反正過了又忘了 滑稽 這種題就就留的看了。sc思路 當前結點深度等於左右子樹中較大的那個深度加一。class solution 樹中的null值會影響結果。這不...
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進行深度搜尋，一行算一次搜尋，輸出結果長度即可。...