Minimum Depth of Binary Tree

leetcode第111题，简单的二叉树深搜。

搜索时注意只有叶子节点才具有深度，因此当搜索到叶子节点的时候就应该作为递归的出口条件来返回深度了，另外，根据左右两棵子树的深度，找出最小值继续向上递交即可。

# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution(object):    def dfs(self,node,depth):        if node.left == None and node.right == None:            return depth        d1 = d2 = 9999        if node.left != None:            d1 = self.dfs(node.left,depth+1)        if node.right != None:            d2 = self.dfs(node.right,depth+1)        return min(d1,d2)    def minDepth(self, root):        if root == None:            return 0        return self.dfs(root,1)