剑指 Offer II 049. 从根节点到叶节点的路径数字之和

中等题
题目 ：

给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。

每条从根节点到叶节点的路径都代表一个数字：

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

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

叶节点 是指没有子节点的节点。

 思路：

当二叉树为空时返回和为0；

用一个变量记录当前值，并传给孩子继续计算该路的值。

所有数字和是结点左右子树值的和，可以递归的计算，即：

        当结点为叶子结点时，和为当前结点的值；

        当结点不是叶子时，和为其左右子树的和；

class Solution {
public:int Dfs(TreeNode* root,int n){if(root==nullptr)return 0;//空树int sum=0;sum = n*10+root->val;if(root->left==nullptr&&root->right==nullptr)//叶子return sum;elsesum=Dfs(root->left,sum)+Dfs(root->right,sum);//其他结点和return sum;}int sumNumbers(TreeNode* root) {return Dfs(root,0);}
};