讨论/《深度优先搜索》 - 练习:求根到叶子节点数字之和/
《深度优先搜索》 - 练习:求根到叶子节点数字之和
class Solution {
    public int sumNumbers(TreeNode root) {
        return sumNumbers(0, root);
    }

    public int sumNumbers(int parent, TreeNode root) {
        if (root == null) {
            return 0;
        } else if (root.left == null && root.right == null) {
            return parent * 10 + root.val;
        } else {
            int curr = parent * 10 + root.val;
            return sumNumbers(curr, root.left) + sumNumbers(curr, root.right);
        }
    }
}
展开全部 6 讨论