一、题目内容

二、题解

解法1：

思路

先序遍历+求和
presum*10做移一位，加上根节点的val
判断左右节点都为空，则为叶子节点，返回结果；否则继续求和左右子树

代码

import java.util.*;
public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    public int sumNumbers (TreeNode root) {
        // write code here
        if (root == null){
            return 0;
        }
        return recur(root, 0);
    }
    //先序遍历+求和
    public int recur(TreeNode root, int preSum){
        if(root == null){
            return 0;
        }
        int sum = preSum*10 + root.val;
        //root为叶子节点
        if(root.left == null && root.right == null){
            return sum;
        } else{
            return recur(root.left, sum) + recur(root.right, sum);
        }
    }
}