[leetcode: Python] 111. Minimum Depth of Binary Tree
2017-05-11 10:28
609 查看
题目:
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.
方法一:性能65ms
方法二:性能55ms
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.
方法一:性能65ms
# 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): def minDepth(self, root): """ :type root: TreeNode :rtype: int """ if root == None: return 0 if root.left == None and root.right != None: return self.minDepth(root.right) + 1 if root.left != None and root.right == None: return self.minDepth(root.left) + 1 return min(self.minDepth(root.left), self.minDepth(root.right)) + 1
方法二:性能55ms
class Solution(object): def minDepth(self, root): if root == None: return 0 depth = 0 curr = 1 next = 0 tl = [] tl.append(root) while curr != 0: curr = curr - 1 tmp = tl.pop(0) if tmp.left != None: next = next + 1 tl.append(tmp.left) if tmp.right != None: next = next + 1 tl.append(tmp.right) if tmp.left == None and tmp.right == None: return depth + 1 if curr == 0: curr = next next = 0 depth = depth + 1 return depth
相关文章推荐
- [leetcode: Python]104. Maximum Depth of Binary Tree
- LeetCode 105,106. Construct Binary Tree 重建二叉树 Python Solution
- [Leetcode]@python 104. Maximum Depth of Binary Tree
- python--leetcode226. Invert Binary Tree
- [leetcode: Python]543. Diameter of Binary Tree
- [leetcode]@python 111. Minimum Depth of Binary Tree
- 【LeetCode with Python】 Remove Duplicates from Sorted List
- 【LeetCode with Python】 Merge Two Sorted Lists
- 【LeetCode with Python】 Remove Duplicates from Sorted Array
- 【LeetCode with Python】 Binary Tree Preorder Traversal
- 【LeetCode with Python】 Maximum Depth of Binary Tree
- 【LeetCode with Python】 Single Number
- 【LeetCode with Python】 Binary Tree Inorder Traversal
- 【LeetCode with Python】 Pow(x, n)
- 【LeetCode with Python】 Maximum Subarray
- 【LeetCode with Python】 Insertion Sort List
- 【LeetCode with Python】 Decode Ways
- 【LeetCode with Python】 Swap Nodes in Pairs
- 【LeetCode with Python】 Reverse Words in a String
- 【LeetCode with Python】 String to Integer (atoi)