本文共 733 字，大约阅读时间需要 2 分钟。

题目描述

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

题目来源

题目解答

public class Solution {
       /**     *      * @param root TreeNode类      * @return int整型     */    public int sumNumbers (TreeNode root) {
           int sum=0;        if(root==null){
               return sum;        }        return preorderSumNumber(root,sum);    }    public int preorderSumNumber(TreeNode root,int sum){
           if(root==null){
               return 0;        }        sum=sum*10+root.val;        if(root.left==null&&root.right==null){
               return sum;        }        return preorderSumNumber(root.left,sum)+preorderSumNumber(root.right,sum);    }}

转载地址：http://rnlzi.baihongyu.com/