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;}
};写到最后，刚刚写博客不久，可能存在描述不当之处，敬请各位读者批评，指正！！！
)
