题目来源:LeetCode129:求根节点到叶节点数字之和
问题抽象: 给定一个二叉树的根节点 root
,要求计算所有 从根节点到叶子节点的路径 所表示数字的总和(路径数字由节点值顺序拼接组成),并满足以下核心需求:
-
路径数字定义:
- 每条路径从根节点到叶子节点,按顺序拼接节点值形成整数(根节点在最高位,叶子节点在最低位);
- 例如路径
1 → 2 → 3
表示数字123
。
-
计算规则:
- 使用 深度优先搜索(DFS) 遍历所有根到叶子的路径:
- 从根节
- 使用 深度优先搜索(DFS) 遍历所有根到叶子的路径: