題目描述
給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例：給定二叉樹 [3,9,20,null,null,15,7]，
返回它的最大深度 3 。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
};
我們分析一下題目，要找出乙個樹的最大深度，我們只要使用遞迴遍歷整個樹結構就好。
**如下：
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution}}
;
這裡要說明一下，因為遞迴是一種空間換時間的技巧，所以可能會使用比較多的空間。如果不想浪費多餘的空間的話，我們可以採用非遞迴的方式。
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....