二叉树专题 之 129. 求根到叶子节点数字之和

题目：
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。
例如，从根到叶子节点路径 1->2->3 代表数字 123。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。

解题思路：
方法1：dfs
该题是典型的dfs题目，
从该节点的角度进行实现，设置好循环条件，终止条件即可；
方法2：迭代

int dfs(struct TreeNode *root, int tmp)
{
    // 只考虑该节点需要做的事情
    if (!root) {
        return 0;
    }

    // 进位计算
    tmp = tmp * 10 + root->val;

    // 终止条件
    if (!root->left && !root->right) {
        return tmp;
    }

    return dfs(root->left, tmp) + dfs(root->right, tmp);
}

int sumNumbers(struct TreeNode *root)
{
    int sum = 0;
    if (!root) {
        return 0;
    }

    // 根节点没有上一个节点，所以传入0
    sum = dfs(root, 0);

    return sum;
}