題目 104：給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明：葉子節點是指沒有子節點的節點。
示例：
給定二叉樹[3,9,20,null,null,15,7]，
3
/ \9 20
/ \
15 7
使用函式遞迴的方法求二叉樹的最大深度，如果根節點為空，那麼深度為 0；如果根節點不為空，分別計算左子樹和右子樹的最大深度，比較左子樹和右子樹的最大深度，返回兩者的最大值。
函式遞迴的終止條件就是根節點為空，返回 0。如果只有乙個根節點，那麼深度應該為 1，也就是只要有節點最大深度至少為 1，這也是左子樹的深度和右子樹的深度都加 1的原因。
具體的**實現如下：
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
};
LeetCode 二叉樹最大深度
給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題關鍵 明白二叉樹基本操作。definition for a bin...
二叉樹最大深度 leetcode
這個題目開始要想是用遞迴，但是遞迴的形式，沒有想對。直接判斷left right 比較麻煩，不如在遞迴呼叫的時候判斷root是否為空。public class solution int led maxdepth root.left int rid maxdepth root.right return...
Leetcode二叉樹最大深度
二叉樹的最大深度,即為二叉樹的層數,開始的想法是遍歷左子樹和遍歷右子樹,返回記錄的最大值。這樣明顯是有漏洞的,如果最右的右子樹有左孩子或者左子樹有右孩子,結果就是不正確的。使用遞迴的方法,整樹的最大深度為左孩子樹的最大深度或者右孩子樹的最大深度。遞迴結束的條件是,當乙個結點的左右子樹都為空時，返回1...