Leetcode 129. 求根到叶子节点数字之和

129. 求根到叶子节点数字之和

---

解题思路

递归，逐层向下遍历

考虑到对于此二叉树的任意节点，数字为0~9，我们有这样的递归方法：

每一层将上一层传入的数字 * 10，加上当前结点数字值后传入下一层。

递归出口为当前节点为叶结点，返回计数值。

 

Java代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int getNumber(TreeNode root, int num) {
        if (root == null)   return 0;
        int val = num * 10 + root.val;
        if (root.left == null && root.right == null)
            return val;
        return getNumber(root.left, val) + getNumber(root.right, val);
    }
    public int sumNumbers(TreeNode root) {
        return getNumber(root, 0);
    }
}