一、二叉树的最小深度(LeetCode111题)
def minDepth(self, root: TreeNode) -> int:
if root:
if root.left and root.right:
return 1 + min(self.minDepth(root.left),self.minDepth(root.right))
# 需要注意的是,树的最小深度是从根节点到最近叶子节点的最短路径上的节点数量,所以注意根节点仅有左子树或右子树时的情况,深度不能简单为1
elif root.left:
return 1 + self.minDepth(root.left)
elif root.right:
return 1 + self.minDepth(root.right)
else:
return 1
else:
return 0
二、二叉树的最大深度(LeetCode104题)
def maxDepth(self, root: TreeNode) -> int:
if root:
return 1 + max(self.maxDepth(root.left),self.maxDepth(root.right))
else:
return 0
三、 N叉树的最大深度(LeetCode559题)
def maxDepth(self, root: 'Node') -> int:
if not root:
return 0
if not root.children:
return 1
return max(self.maxDepth(child)+1 for child in root.children)