Meta 真实面试题：计算二叉树所有根到叶子的路径和（Path Sums）

# Input:
#         2
#       /   \
#      3     5
#     / \
#    1   5
#
# Output:
# [6, 10, 7]
#
# path_sums(TreeNode root) -> int[]

这题要求返回所有“从根到叶子”的路径和，是 Meta 高频 DFS 题。核心思路是用深度优先搜索，把当前路径累加值向下传递，到叶子节点时记录结果。考察对树结构理解、递归参数设计与边界处理。

VOprep 团队长期陪同学员实战各类大厂 OA 与 VO，包括 Meta、Google、Amazon 等，提供实时答案助攻、远程陪练与面试节奏提醒，帮助大家在关键时刻不卡壳。
如果你也在准备 Stripe 或类似工程向公司，可以了解一下我们的定制助攻方案——从编程面到系统设计，全程护航上岸。