def minDepth(self, root):
"""
:type root: TreeNode
:rtype: int
"""
# root为空,深度为0
if not root:
return 0
# 只有一个root结点,深度为1
if not root.left and not root.right:
return 1
# 需要注意的地方
# 左孩子为空,返回右孩子最小深度+1
if not root.left:
return 1 + self.minDepth(root.right)
# 右孩子为空,返回左孩子最小深度+1
if not root.right:
return 1 + self.minDepth(root.left)
# 左右孩子都不为空,返回 左孩子最小深度和右孩子最小深度的最小值+1
return min(self.minDepth(root.left), self.minDepth(root.right)) + 1
111. 二叉树的最小深度
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目 https://leetcode.com/problems/minimum-depth-of-binary-...
- 111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。...
