LeetCode-111：二叉树的最小深度（Minimum Depth of Binary Tree）

题目链接

https://leetcode.com/problems/minimum-depth-of-binary-tree/

题目描述

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.
给定一个二叉树，求其最小深度。
最小深度指的是，从根节点到最近的叶子节点的最近路径的节点个数。

方法一

深度优先搜索（DFS），用递归求解。注意，一个节点的最小高度不一定是两个子树的最小高度中较小的，当一个子树为空时，该节点的最小高度等于另一个子树的最小高度

# 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 not root.left:
            return 1 + self.minDepth(root.right)
        elif not root.right:
            return 1 + self.minDepth(root.left)
        else:
            return 1 + min(self.minDepth(root.left), self.minDepth(root.right))