111. 二叉树的最小深度

    def minDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        # root为空,深度为0
        if not root:
            return 0
        # 只有一个root结点,深度为1
        if not root.left and not root.right:
            return 1
        
        # 需要注意的地方
        # 左孩子为空,返回右孩子最小深度+1
        if not root.left:
            return 1 + self.minDepth(root.right)
        # 右孩子为空,返回左孩子最小深度+1
        if not root.right:
            return 1 + self.minDepth(root.left)
        
        # 左右孩子都不为空,返回 左孩子最小深度和右孩子最小深度的最小值+1
        return min(self.minDepth(root.left), self.minDepth(root.right)) + 1
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容