【leetcode】【剑指offer Ⅱ】049. 从根节点到叶节点的路径数字之和

问题描述：

• 给定一个二叉树的根节点 root，树中每个节点都存放有一个 0 到 9 之间的数字。
  • 每条从根节点到叶节点的路径都代表一个数字。
  • 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123。
  • 计算从根节点到叶节点生成的所有数字之和。
  • 叶节点是指没有子节点的节点。
  • 树中节点的数目在范围 [1, 1000] 内。

核心思路：

• 该题是二叉树基础应用题，直接用 dfs 解法即可。
  • 递归过程中传递路径中产生的数值，当遇到叶子节点时就将当前数值添加到结果中。

代码实现：

class Solution
{
private:
    int ans = 0;
    void dfs(TreeNode* root, int cur)
    {
        cur *= 10;
        cur += root->val;
        if(!root->left and !root->right)
        {
            ans += cur;
            return;
        }
        if(root->left) dfs(root->left, cur);
        if(root->right) dfs(root->right, cur);
        return;
    }
public:
    int sumNumbers(TreeNode* root)
    {
        dfs(root, 0); // root必不为空
        return ans;
    }
};