leetcode:Minimum Depth of Binary Tree【Python版】

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版】相关推荐

LeetCode:Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
LeetCode:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth ...
leetcode - Minimum Depth of Binary Tree
题目:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is th ...
LeetCode Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shor ...
[LeetCode] Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shor ...
LeetCode | Minimum Depth of Binary Tree
题目:给定一个二叉树,找到其最小深度.最小深度是从根节点到最近叶节点的最短路径的节点数. 1 /** 2 * Definition for binary tree 3 * public class T ...
leetcode --Minimum Depth of Binary Tree
找最短的到叶节点的长度: 一考虑广度优先搜索(使用队列,不用 recursive) class Solution { public:int minDepth(TreeNode* root) {if(! ...
LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代，递归
题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...
【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java
[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...
LeetCode——Maximum Depth of Binary Tree
LeetCode--Maximum Depth of Binary Tree Question Given a binary tree, find its maximum depth. The max ...

leetcode:Minimum Depth of Binary Tree【Python版】

leetcode:Minimum Depth of Binary Tree【Python版】相关推荐

最新文章

热门文章