利用python 完成leetcode111 二叉树的最小深度

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

3
/ \
9 20
/ \
15 7
返回它的最小深度 2.
思路
递归即可
当左子树为空时，左侧没有叶子节点，无视左侧
当右子树为空时，右侧没有叶子节点，无视右侧
都空时，此节点为叶子节点 return 1
都不空时，计算每个子树到其根节点最近的叶子节点的距离，选最近的那个
代码

def minDepth(self, root: TreeNode) -> int:

if root == None:return 0
if root.right == None and root.left == None:return 1
if root.right == None:return self.minDepth(root.left)+1#找到左子树中最近的叶子节点的距离
if root.left == None:return self.minDepth(root.right)+1#找到右子树中最近的叶子节点的距离
a = self.minDepth(root.left)+1
b = self.minDepth(root.right)+1
return min(a,b)#返回最近的距离