要找到树的最大深度,可以使用递归的方法。树的深度是从根节点到最远叶子节点的最长路径上的节点数。
树是一种非线性数据结构,由节点组成,每个节点可以有零个或多个子节点。树的深度是指从根节点到最远叶子节点的最长路径上的节点数。
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def max_depth(root):
if root is None:
return 0
else:
left_depth = max_depth(root.left)
right_depth = max_depth(root.right)
return max(left_depth, right_depth) + 1
# 示例用法
root = TreeNode(3)
root.left = TreeNode(9)
root.right = TreeNode(20)
root.right.left = TreeNode(15)
root.right.right = TreeNode(7)
print("树的最大深度是:", max_depth(root)) # 输出: 3
通过上述方法和示例代码,可以有效地找到树的最大深度。
领取专属 10元无门槛券
手把手带您无忧上云