给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶节点的最短路径的节点数量。
解题思路: 还是用万能的递归方法。。。
解题代码:
if not root: return 0 left=self.minDepth(root.left) right=self.minDepth(root.right) if not right and not left: return 1 if not right: return left +1 if not left: return right +1 else: return min(left,right)+1