【python-leetcode111-树的宽度遍历】二叉树的最小深度

发布时间：2020-12-20 09:54:19 所属栏目：Python 来源：网络整理

导读：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:?叶子节点是指没有子节点的节点。示例: 给定二叉树?[3,9,20,null,15,7], 3 / 9 20 ? ? / ? 15 7 返回它的最小深度 ?2. ? # Definition for a binary

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明:?叶子节点是指没有子节点的节点。

示例:

给定二叉树?[3,9,20,null,15,7],

3
/
9 20
? ? /
? 15 7
返回它的最小深度 ?2.

# Definition for a binary tree node.
# class TreeNode:     def __init__(self,x):         self.val = x         self.left = None         self.right = None

class Solution:
    def minDepth(self,root: TreeNode) -> int:
        if  not root:
            return 0
        queue=[root]
        res=[]
        depth=0
        while queue:
            depth=depth+1
            l=len(queue)
            for i in range(l):
                t=queue.pop(0)
                if not t.left and  t.right:
                     depth
                if t.left:
                    queue.append(t.left)
                 t.right:
                    queue.append(t.right)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!