LeetCode: Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.

An example is the root-to-leaf path 1->2->3 which represents the number 123.

Find the total sum of all root-to-leaf numbers.

---

 

思路我觉得就是递归，如果遇到叶节点，返回叶节点的值，否则返回两个节点相加的结果。

注意的是，我本来想用一个全局的静态的值表示总和，但是在leetcode上测试的时候结果总是不对。

java中如果想要一个基本类型作为引用传递的话，可以直接通过函数返回值表示。

public static int sumNumbers(TreeNode root) {
        if (root == null) return 0;
        return sum(root, 0);
    }
    public static int sum(TreeNode root, int cur) {
        if (root == null) return 0;
        
        cur = cur*10 + root.val;
        if (root.left == null && root.right == null){
            return cur;
        }
        else {
            return sum(root.left, cur) + sum(root.right, cur);
        }
    }