129.求根到叶子节点数字之和(给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。)

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

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

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

说明: 叶子节点是指没有子节点的节点。

这道题需要特别注意，是每一条路径（从根到节点）。使用迭代的方法是最容易解决的了。
代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int>nums;
    int sumNumbers(TreeNode* root) {
        sum(root,0);
        int res = 0;
        for(int i=0;i<nums.size();i++){
            res += nums[i];
        }
        return res;
    }
    void sum(TreeNode* root,int a){
        if(root == NULL)return;
        if(root->right == NULL && root->left == NULL){
            a = a*10 + root->val;
            nums.push_back(a);
            return;
        }
        sum(root->right,a*10 + root->val);
        sum(root->left,a*10 + root->val);
    }
};

不难，也不难理解。

自律的程度决定了你人生的高度。

一个集坚强与自信于一身的菇凉。