LeetCode 104 二叉樹的最大深度

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

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

說明:

葉子節點是指沒有子節點的節點。

示例：

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

3

/ \9  20
/  \
15   7

遞迴思路：

１、如果當前節點為空，深度為０

２、else 當前節點不為空，看當前節點的左、右子樹（遞迴）

【注意】寫遞迴的時候不需要考慮他的執行細節，只需要知道你要對什麼進行操作，目的是什麼，剩下的由遞迴去完成。

類似於這道題：我要對當前節點的左右子樹進行操作，目的是找到左右子樹中的最大深度

**演示：

/**

* definition for a binary tree node.
* struct treenode ;
*///兩個函式實現
intmax
(int a,
int b)
intmaxdepth
(struct treenode* root)
//乙個函式實現
/*int maxdepth(struct treenode* root) 
*/

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....