111. Minimum Depth of Binary Tree 二叉树的最小深度

转载 作者：大佬之路 更新时间：2024-01-31 14:21:28 28 4

    3
   / \
  9  20
    /  \
   15   7

# 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 minDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root: return 0
        que = collections.deque()
        que.append(root)
        depth = 1
        while que:
            size = len(que)
            for _ in range(size):
                node = que.popleft()
                if not node: continue
                if not node.left and not node.right:
                    return depth
                que.append(node.left)
                que.append(node.right)
            depth += 1
        return depth

# 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 minDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root: return 0
        left = self.minDepth(root.left)
        right = self.minDepth(root.right)
        if not left:
            return right + 1
        if not right:
            return left + 1
        return 1 + min(left, right)

28 4 0

• haskell : Minimum position

  我是 Haskell 术语的初学者。我必须做一个显示所有最低位置的练习。 例如: [1,2,3,1,1] => 0,3,4 这些是最小位置。 我尝试用两种方法来做到这一点，但这些都不起作用。 请有人帮

• Matlab : Minimum of matrix

  我需要找到整个矩阵的最小值，它是“坐标”。在像 这样的矩阵中 matrix = 8 7 6 5 4 3 2 1 最小值为 (2, 4) 处的 1。 最佳答案 这可以很简单地通过使用

• algorithm - 在给定范围内设置位为 MINIMUM 的最小数

  给定一个正整数“l”和“r”。找到最小的数字“n”，使得 l r: cnt = 32 for i in range(l, r+1): s = bi

• python - numpy.minimum 用于复数

  numpy.minimum 似乎不适用于复数: np.minimum(5+3*1j,4+30*1j) (4+30j) 我想保持最大幅度的值。它只比较实部。元素最小比较的任何其他功能？ MATLAB m

• prolog - 从谓词中收集所有 "minimum"解决方案

  鉴于数据库中的以下事实: foo(a, 3). foo(b, 2). foo(c, 4). foo(d, 3). foo(e, 2). foo(f, 6). foo(g, 3). foo(h, 2).

• minimum-spanning-tree - 向图中添加新边并找到新的生成树

  假设我们给出了给定图 G 的最小生成树 T(有 n 个顶点和 m 个边)和一条权重为 w 的新边 e = (u, v)，我们将添加到 G 中。 I) 检查 T 是否仍然是 MST。II) 如果不是，请

• elasticsearch - Elasticsearch Minimum Aggreviate返回null

  我有一个名为“posts”的elasticsearch索引。 http://127.0.0.1:9200/posts/doc/_count返回{"count":240000,"_shards":{"t

• mysql - 选择除 minimum 之外的所有重复记录

  我在 MySQL 中有一个表，名称如下 我有两件事要处理 1- 停用所有未使用的书籍 isActive = 1 - Active isActive = 0 - Inactive is_inuse =

• html - 我怎样才能得到一个只管理数据库事物的 "minimum"WordPress？

  我的站点位于 www.ethoma.com/wd/ . 如您所见，我已经使用自己的代码实现了主题和所有菜单。我想在我的网站上安装 WordPress，这样我就可以简单地在 WordPress 上输入我

• python - numpy.minimum() 的返回类型？

  当我在 bool 数组上使用 numpy 函数 minimum() 和 maximum() 时，结果类型打印为 numpy.int32。但是，与 numpy.int32 类型的比较失败(即使在转换之后

• 算法题: Minimum Shard Movement

  我在分布式系统中遇到分片移动问题。 【问题】 最初每个分区负责任意数量的分片。 (这个数字可以是任意的，因为系统支持将分片从一个分区移动到另一个分区) 然后一个新的分区来了，系统需要重新分片。目标是使

• ios - 如何在IOS中为多个UIVIews定义 "minimum"距离约束

  我有 3 个这样的观点: 我需要定义一个约束，以便在蓝色或芥末色垂直调整大小时，红色 View 将保持在任一上 View 的最小距离处，例如 或者 那么我怎样才能达到那个结果呢？？？ 最佳答案 建立从

• 939. Minimum Area Rectangle 最小面积矩形

  题目地址：https://leetcode.com/problems/minimum-area-rectangle/description/ 题目描述 Given a set of points

• 1631. Path With Minimum Effort 最小体力消耗路径

  题目地址：https://leetcode-cn.com/problems/path-with-minimum-effort/ 题目描述 你准备参加一场远足活动。给你一个二维 rows x col

• 1200. Minimum Absolute Difference 最小绝对差

  题目地址：https://leetcode.com/problems/minimum-absolute-difference/ 题目描述 Given an array of distinct in

• 310. Minimum Height Trees 最小高度树

  题目地址：https://leetcode.com/problems/minimum-height-trees/description/ 题目描述 Fora undirected graph wi

• 539. Minimum Time Difference 最小时间差

  题目地址：https://leetcode.com/problems/minimum-time-difference/description/ 题目描述： Given a list of 24-h

• 433. Minimum Genetic Mutation 最小基因变化

  题目地址: https://leetcode.com/problems/minimum-genetic-mutation/description/ 题目描述 Agene string can be

• binary-tree - 在二叉树中查找 "local minimum"

  你们能帮我解决一些我被困的家庭作业问题吗？ 完整二叉树中的局部最小值被定义为小于其所有邻居(邻居 = 父、左子、右子)的节点。 我需要在给定的完整二叉树中找到一个局部最小值，它的每个节点都有不同的数字

• lisp - 定义 "minimum"函数以返回列表中的最小值，使用另一个返回两个数字中较小者的函数

  (defun *smaller* (x y) ( if (> x y) y x)) (defun *minimum* (lst) (do ((numbers lst (cdr