美文网首页
LeetCode-111- 二叉树的最小深度(python)

LeetCode-111- 二叉树的最小深度(python)

作者: JunfengsBlog | 来源:发表于2019-08-27 12:16 被阅读0次
二叉树的最小深度

题目:给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。

思路:与求二叉树的高度思路相似,不过要注意递归条件如下。

  1. 当节点为空,return 0
  2. 当节点左节点为空,return 节点右子树的最小深度。
  3. 当节点右节点为空,return 节点左子树最小深度。
  4. 当节点左右节点都不为空时,rerturn 左右子树最小深度。
    说明:注意当节点有一个节点为空而另一个节点不为空,如2,3条时,不应该返回左右子树的最小深度,因为最小深度的定义是从根节点到最近叶子节点的最短路径上的节点数量,如果在2,3这两种情况返回左右子树的最小深度就会导致得到的是非叶子节点的最小深度不满足题意。
    代码如下:
class Solution:
    def minDepth(self, root: TreeNode) -> int:
        if root is None or root.val is None:
            return 0
        if root.left is None and root.right is None:
            return 1
        if root.left is None:
            return self.minDepth(root.right) + 1
        if root.right is None:
            return self.minDepth(root.left) + 1
        return min(self.minDepth(root.left), self.minDepth(root.right)) + 1

相关文章

  • LeetCode-111- 二叉树的最小深度(python)

    题目:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指...

  • 111. Minimum Depth of Binary Tre

    题目 给定一个二叉树,求二叉树最小深度 解析 一个二叉树的最小深度,就是求左子树最小深度或者右子树最小深度,然后加...

  • 二叉树面试题基本问题

    二叉树的最大深度与最小深度 二叉树的最大深度 最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...

  • Swift - LeetCode - 二叉树的最小深度

    题目 二叉树的最小深度 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。...

  • Leetcode 111 二叉树的最小深度

    二叉树的最小深度 题目 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。...

  • 111.二叉树的最小深度

    题目#111.二叉树的最小深度 给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点...

  • LeetCode 111. 二叉树的最小深度(Minimum D

    111. 二叉树的最小深度 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数...

  • [LeetCode]111. 二叉树的最小深度

    111. 二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。...

  • 111. 二叉树的最小深度

    111. 二叉树的最小深度 给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量...

  • 111. 二叉树的最小深度(Python)

    题目 难度:★★☆☆☆类型:二叉树 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上...

网友评论

      本文标题:LeetCode-111- 二叉树的最小深度(python)

      本文链接:https://www.haomeiwen.com/subject/hmzsectx.html