[LeetCode] 129、求根节点到叶节点数字之和

题目描述

给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
每条从根节点到叶节点的路径都代表一个数字：

• 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。

计算从根节点到叶节点生成的 所有数字之和 。

示例 1：

1/\23输入：root=[1,2,3]输出：25解释： 从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此，数字总和=12+13=25

解题思路

逻辑很简单，直接上代码

参考代码

classSolution{public:intsumNumbers(TreeNode*root){returnhelper(root,0);}inthelper(TreeNode*root,inti){if(!root){return0;}intcurSum=i*10+root->val;if(!root->left&&!root->right){returncurSum;}returnhelper(root->left,curSum)+helper(root->right,curSum);}};