1、類中遞歸調用添加self；

2、root為None，返回0

3、root不為None，root左右孩子為None，返回1

4、返回l和r最小深度，l和r初始為極大值；

1 # Definition for a binary tree node 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.left = None 6 # self.right = None 7 8 class Solution: 9 # @param root, a tree node 10 # @return an integer 11 def minDepth(self, root): 12 if root == None: 13 return 0 14 if root.left==None and root.right==None: 15 return 1 16 l,r = 9999,9999 17 if root.left!=None: 18 l = self.minDepth(root.left) 19 if root.right!=None: 20 r = self.minDepth(root.right) 21 if l<r: 22 return 1+l 23 return 1+r

?

轉載于:https://www.cnblogs.com/CheeseZH/p/4034307.html

總結

以上是生活随笔為你收集整理的leetcode:Minimum Depth of Binary Tree【Python版】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。