Leetcode 129. Sum Root to Leaf Numbers 计算路径和 解题报告

原创 2017年01月03日 11:24:10

1 解题思想

题目是给了一个二叉树,从根节点开始的一个数,到任何一个叶子节点的一个遍历的序列,构成一个数。

那么现在问题就是,这颗树能够成的所有数的和是多少?

这道题解题的方式也很直接,直接遍历,这里使用了DFS。每个

2 原题

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.

An example is the root-to-leaf path 1->2->3 which represents the number 123.

Find the total sum of all root-to-leaf numbers.

For example,

    1
   / \
  2   3
The root-to-leaf path 1->2 represents the number 12.
The root-to-leaf path 1->3 represents the number 13.

Return the sum = 12 + 13 = 25.

3 AC解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

 /**
  * 直接遍历就好,老方法
  * */
public class Solution {
    int total=0;
    public void dfs(TreeNode root,int value){
        if(root.left==null && root.right==null){ //leaf
            total+=value;
        }
        if(root.left!=null)
            dfs(root.left,value*10+root.left.val);
        if(root.right!=null)
            dfs(root.right,value*10+root.right.val);
    }
    public int sumNumbers(TreeNode root) {
        if(root!=null){
            dfs(root,root.val);
        }
        return total;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

leetcode解题之57. Binary Tree Paths&129. Sum Root to Leaf Numbers Java版 (二叉树路径)

129. Sum Root to Leaf Numbers ,257. Binary Tree Paths ,leetcode解题之129. Sum Root to Leaf Numbers Jav...

LeetCode:129. Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a numb...

leetcode129. Sum Root to Leaf Numbers

129. Sum Root to Leaf NumbersGiven a binary tree containing digits from 0-9 only, each root-to-leaf ...

LeetCode129 Sum Root to Leaf Numbers

详细见:leetcode.com/problems/sum-root-to-leaf-numbers Java Solution: github package leetcode; ...
  • zxwtry
  • zxwtry
  • 2017年05月13日 21:50
  • 149

LeetCode: Sum Root to Leaf Numbers [129]

【题目】 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a ...

Leetcode-129. Sum Root to Leaf Numbers

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...
  • mcf171
  • mcf171
  • 2016年10月26日 20:50
  • 88

Leetcode[129]-Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number...

Sum Root to Leaf Numbers - LeetCode 129

题目描述: Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a...
  • bu_min
  • bu_min
  • 2015年06月13日 22:10
  • 259

leetcode_129_Sum Root to Leaf Numbers

思路: 和pathsum系列是一个思路,后序遍历至某个节点,将root-to-leaf的所有结点的值表示成一个数和sum相加,直至遍历完所有的leaf结点,返回sum。...

Leetcode 129. Sum Root to Leaf Numbers (Medium) (cpp)

Leetcode 129. Sum Root to Leaf Numbers (Medium) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年11月24日 04:53
  • 165
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 129. Sum Root to Leaf Numbers 计算路径和 解题报告
举报原因:
原因补充:

(最多只允许输入30个字)