# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def maxDepth(self, root):
"""
:type root: TreeNode
:rtype: int
解題思路：遞歸
"""
if not root:
return 0
l = 1 + self.maxDepth(root.left)
r = 1 + self.maxDepth(root.right)
return max(l, r)
01_二叉樹的最大深度
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門沐祷，熙熙樓的掌柜王于貴愁眉苦臉地迎上來嚷闭，“玉大人，你說我怎么就攤上這事赖临“蹋” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵兢榨，是天一觀的道長嗅榕。 經(jīng)常有香客問我，道長吵聪，這世上最難降的妖魔是什么凌那？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮暖璧，結(jié)果婚禮上案怯，老公的妹妹穿的比我還像新娘。我一直安慰自己澎办，他們只是感情好嘲碱，可當(dāng)我...
- 文/花漫 我一把揭開白布金砍。 她就那樣靜靜地躺著，像睡著了一般麦锯。 火紅的嫁衣襯著肌膚如雪恕稠。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼敛苇，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了顺呕？” 一聲冷哼從身側(cè)響起枫攀，我...
- 正文 年R本政府宣布牺弹，位于F島的核電站浦马，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏张漂。R本人自食惡果不足惜晶默，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望航攒。 院中可真熱鬧磺陡，春花似錦、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至蝴悉，卻和暖如春彰阴，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背拍冠。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- LeetCode初級算法--樹01：二叉樹的最大深度 搜索微信公眾號:'AI-ming3526'或者'計算機視覺這...
- 題目 給定一個二叉樹，找出其最大深度拓劝。二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。說明: 葉子節(jié)點是指...
- **111. Minimum Depth of Binary Tree **Given a binary tree...
- 104. 二叉樹的最大深度 描述 給定一個二叉樹，找出其最大深度屑宠。 二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上...
- 題目 給定一個二叉樹厢洞，找出其最大深度。 二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)典奉。 說明: 葉子節(jié)點...
