题目：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2.
思路：深搜。 递归函数返回当前节点的最小深度。 代码：
# 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 not root: return 0 if root.left or root.right: l, r = float("inf"), float("inf") if root.left: l = self.minDepth(root.left) + 1 if root.right: r = self.minDepth(root.right) + 1 return min(l, r) else: return 1