算法 --- leetcode之sum-root-to-leaf-numbers

题目描述：

给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。

例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。

找出根节点到叶子节点的所有路径表示的数字之和

例如：

    1↵   / ↵  2   3

根节点到叶子节点的路径1->2用数字12代替

根节点到叶子节点的路径1->3用数字13代替

所以答案为12+13=25

Java源码实现：

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