⭐️ 题目日期：

快手 - 2025/4/1，百度 - 2024/8/13

🌳 题目描述：

给定一个二叉树，返回从一个叶子节点到另一个叶子节点最大路径的和。

示例 1：

输入：root = [2, 1, 3, 0, 1, 3, 5]

输出：12

图解如下：

🕵🏽 面试评估：

这道题考察候选人能否利用递归，深度优先搜索（DFS）来处理二叉树的遍历，并在递归过程中处理路径的累加和以及最大值的更新。

🧗难度系数：

⭐️ ⭐️ ⭐️ ⭐️

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放