二叉樹的最大深度

題目描述：給定一個二叉樹，找出其最大深度。

二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。

說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：遞歸

首先，記錄一個全局的結(jié)果result。然后調(diào)用一個遞歸方法，遞歸方法包含2個參數(shù)，一個是當前的節(jié)點root，一個是當前的深度curDepth，如果root為空，則判斷curDepth是否大于result，如果大于，更新result為curDepth；如果root不為空，則將curDepth加1，然后遞歸調(diào)用root的左右子節(jié)點，直到遞歸完成，返回result即為樹的最大深度。

【每日寄語】 坎坷路途，給身邊一份溫暖；風雨人生，給自己一個微笑。沒有什么大不了的事情，在時間面前，都是小事。