leetcood学习笔记-111-二叉树的最小深度

class Solution(object):
    def minDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root:
            return 0
        if root.left and root.right:
            return min(self.minDepth(root.left)+1,self.minDepth(root.right)+1)
        if not root.left and root.right:
            return self.minDepth(root.right)+1
        if not root.right and root.left:
            return self.minDepth(root.left)+1
        if not root.left and not root.right:
            return 1

class Solution(object):
    def minDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root: return 0
        if not root.left or not root.right:
            return 1 + max(self.minDepth(root.right), self.minDepth(root.left))
        else:
            return 1 + min(self.minDepth(root.right), self.minDepth(root.left))