直径、子树、路径和与数位路径

直径、子树、路径和与数位路径

题单序号：157—161；相关力扣题号：543、572、112、113、129；本学习单元共 5 题。

1. 简单 LC 543｜二叉树的直径 — 汇总左右高度更新最大直径。
2. 简单 LC 572｜另一棵树的子树 — 组合结构匹配与子树位置搜索。
3. 简单 LC 112｜路径总和 — 携带剩余和验证根到叶路径。
4. 中等 LC 113｜路径总和 II — 收集满足目标和的完整路径。
5. 中等 LC 129｜求根节点到叶节点数字之和 — 沿路径累计十进制数值。