3 day leetcode题库 -二叉树的最小深度

题目

给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。

示例

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

    3
   / \
  9  20
    /  \
   15   7

返回它的最小深度 2.

代码

        if(not root):return 0
        if(not root.left):return self.minDepth(root.right)+1
        if(not root.right):return self.minDepth(root.left)+1
        return min(self.minDepth(root.left),self.minDepth(root.right))+1

四个出口条件：
1.此时参数为None，返回0即可，表示并不增加深度
2.左子树节点为空，返回右子节点的最小深度+1。为什么不返回0，因为此时这个节点可能不是叶子节点，还要考察右子树节点
3.右子树节点为空，返回左子节点的最小深度+1。
4.左右子树都有节点，那么返回左右子树中的最小深度，并且+1