[81][E][leetcode 题解]Minimum Depth of Binary Tree

最新推荐文章于 2019-02-20 13:14:26 发布

原创最新推荐文章于 2019-02-20 13:14:26 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #path #leetcode #树

Python 同时被 3 个专栏收录

176 篇文章

订阅专栏

leetcode

175 篇文章

订阅专栏

算法

157 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的算法实现，通过深度优先搜索(DFS)遍历二叉树来找到从根节点到最近叶子节点的最短路径。文章提供了具体的Python代码实现，并解释了关键步骤。

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Subscribe to see which companies asked this question

有一个点就是，如果它不是叶子节点，不能算。这个地方容易犯错。

class Solution(object):
    def __init__(self):
        self.minn = 99999
    def dfs(self,root,lenn):
        if root.left  == None and root.right == None:
            self.minn = min(lenn,self.minn)
            return
        if root.left:
            self.dfs(root.left,lenn+1)
        if root.right:
            self.dfs(root.right,lenn+1)

    def minDepth(self, root):
        if not root:
            return 0
        self.dfs(root,1)
        #print self.minn
        return self.minn