在神秘的深渊森林中，隐藏着一棵巨大的深渊之树。这棵树的每个节点代表着不同的传说与力量。传闻中，只有真正的探险家才能走到这棵树的最深处，找到埋藏已久的宝藏。作为森林中最勇敢的探险者，你的任务是找到从树的根部到最深处的那条神秘之路，并计算它的深度，以揭示树的最终秘密。 输入要求： 输入为一行节点值，每个节点为一个整数或null。其中，null表示空节点。按先序遍历的顺序给出节点值。 输出要求： 输出一个整数，表示二叉树的最大深度，即从根节点到最远叶子节点的最长路径上的节点数。 求代码

以下是使用 Python 实现计算二叉树最大深度的代码： ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def maxDepth(root): if root is None: return 0 left_depth = maxDepth(root.left) right_depth = maxDepth(root.right) return max(left_depth, right_depth) + 1 # 示例输入，根据实际输入进行修改 root = TreeNode(1, TreeNode(2, TreeNode(4), TreeNode(5)), TreeNode(3)) print(maxDepth(root)) ``` [2024-11-17 15:23:00 | AI写代码神器 | 150点数解答]