leetcode 111. Minimum Depth of Binary Tree (easy)

最新推荐文章于 2021-03-12 16:07:16 发布

_Eric_Lan_

最新推荐文章于 2021-03-12 16:07:16 发布

阅读量191

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Bean771606540/article/details/97686065

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

LeetCode 111题讲解，最小深度是指从根节点到最近叶子节点的最短路径上的节点数。通过递归解决，递归终止条件是节点为空或无子节点。若遇到单侧子节点，返回另一侧子节点的深度；两侧都有子节点时，返回较小深度。

摘要由CSDN通过智能技术生成

https://leetcode.com/problems/minimum-depth-of-binary-tree/

题目强调“The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.”题目强调必须找到叶子节点。递归的终止条件是当当前节点没有子节点或当前节点为空时，停止递归。当递归遇到节点一个左节点为空时，此时递归返回他的右节点深度；同理，遇到右节点为空时，递归他的左节点；当两个节点都存在时，返回两个节点深度更小的值。

class Solution:
    def minDepth(self, root: TreeNode) -> int:
    	# 终止条件，结束递归
        if root == None:
            return 0
        if root.left == None and root.right == None:
            return 1
        # 开始递归    
        if root.left == None:
            return self.minDepth(root.right) + 1
        elif root.right == None:
            return self.minDepth(root.left) + 1
        else:
            return min(self.minDepth(root.left), self.minDepth(root.right)) + 1