zoukankan      html  css  js  c++  java
  • 【leetcode❤python】 111. Minimum Depth of Binary Tree

    # 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):
        depthList=[]
        def minDepth(self, root):
            """
            :type root: TreeNode
            :rtype: int
            """
            self.depthList=[]
            if root==None:return 0
            self.depthList.append(1)
            self.dfs(root)
           
            return min(self.depthList)
            
            
        def dfs(self,root):
            
            curdepth=self.depthList[-1]
            
            if root.right!=None or root.left!=None:
                self.depthList.pop()
            else:return
            
            if root.left!=None:
                dep=curdepth+1
                self.depthList.append(dep)
                self.dfs(root.left)
            if root.right!=None:
                dep=curdepth+1
                self.depthList.append(dep)
                self.dfs(root.right)
            
            
            

            
            
        
        
           

  • 相关阅读:
    C#用Infragistics 导入导出Excel
    C#基础---Attribute(标签) 和 reflect(反射) 应用二
    C#基础系列:反射笔记
    反射基础
    NPOI之Excel——合并单元格、设置样式、输入公式
    NPOI对Excel的操作(Sheet转DataTable、List<T>)
    【SVN版本回退】
    撤销修改
    iOS
    ios 排序汇总
  • 原文地址:https://www.cnblogs.com/kwangeline/p/5994790.html
Copyright © 2011-2022 走看看