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

题目描述给你一个二叉树的根节点 root 树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字例如从根节点到叶节点的路径 1 - 2 - 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。示例 11/\23输入root[1,2,3]输出25解释 从根到叶子节点路径1-2代表数字12从根到叶子节点路径1-3代表数字13因此数字总和121325解题思路逻辑很简单直接上代码参考代码classSolution{public:intsumNumbers(TreeNode*root){returnhelper(root,0);}inthelper(TreeNode*root,inti){if(!root){return0;}intcurSumi*10root-val;if(!root-left!root-right){returncurSum;}returnhelper(root-left,curSum)helper(root-right,curSum);}};