前缀路径计数、LCA与最大单支贡献

前缀路径计数、LCA与最大单支贡献

题单序号：162—164；相关力扣题号：437、236、124；本学习单元共 3 题。

1. 中等 LC 437｜路径总和 III — 用路径前缀和统计向下子路径。
2. 中等 LC 236｜二叉树的最近公共祖先 — 从左右子树信息定位最近公共祖先。
3. 困难 LC 124｜二叉树中的最大路径和 — 区分可上交单链与完整最大路径。