lectcode----------＞求根节点到叶子节点数字之和

hello，铁子们，今天，我们来学习一道关于二叉树的问题：求根节点到叶子节点数字之和！！！这道题，我们需要应用递归的思想，接下来，开始吧！！！

一.题目描述

我们来看实例一，一共有2个叶子节点，12+13=25；所以得到结果25，题目很简单，接下来，我们就用递归的思想解决这道题目。

二.讲解算法原理

我们知道，递归问题就是把一个大问题分成若干个相同的子问题，然后解决，其思想就是分治，即分而治之。

在本题，这个相同的子问题是什么呢？？

如下图

假设到达大小为5的节点时，此时，我们需要获得之前得到的数据，也就是12，然后经过和此节点运算，得到一个新的结果，然后继续往下传，直到传到叶子节点，将得到的数据层层向上返回。比如：当返回到值为9的节点时，有两个数据125931和12594，将这两个数相加，然后继续向上返回，就这样，层层返回，每返回到一个节点，将得到的数据相加，就这样.........,一直到根节点。

所以，接下来，我们要解决这样几个问题：

1.函数头

int dfs(treeNode*node,int promemt),node代表此节点，promemt代表上层传来的数据

2.函数体

就是上面的过程，这里我们不再过多赘述！！

3.递归出口

当我们到达叶子节点后，递归就结束了，开始向上返回！！

三.代码实现

class Solution {
public:
    int sumNumbers(TreeNode* root) {
        return dfs(root,0);

    }
    int dfs(TreeNode *root,int presum)
    {
        presum=presum*10+root->val;
        if(root->right==nullptr&&root->left==nullptr)
            return presum;
        int ret=0;
        if(root->right) ret+=dfs(root->right,presum);
        if(root->left)  ret+=dfs(root->left,presum);

        return ret;
    }   
};

写到最后，刚刚写博客不久，可能存在描述不当之处，敬请各位读者批评，指正！！！