求根节点到叶节点数字之和——leetcode129

求根节点到叶节点数字之和

题目:求根节点到叶节点数字之和

给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字:
例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
计算从根节点到叶节点生成的 所有数字之和 。

示例 1:

求根节点到叶节点数字之和——leetcode129

输入:root = [1,2,3]
输出:25
解释:
从根到叶子节点路径 1->2 代表数字 12
从根到叶子节点路径 1->3 代表数字 13
因此,数字总和 = 12 + 13 = 25

题解

class Solution {
    private int sum;
    public void dfs(TreeNode root, int number)
    {
       if(root==null) return;
       number=number*10+ root.val;
       if(root.left==null && root.right==null)
       {
           sum+=number;
           return;
       }
       dfs(root.left, number);
       dfs(root.right,number);
    }
    public int sumNumbers(TreeNode root) {
        sum=0;
        dfs(root,0);

        return sum;
    }
}

 

上一篇:计算机网络Cisco Packet Tracer实验


下一篇:Ubuntu Hadoop集群 安装与使用