[leetcode]129. Sum Root to Leaf Numbers -- JavaScript 代码

原创 2016年08月29日 09:44:40
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var sumNumbers = function(root) {
    if(root === null){
        return 0;
    }
    var totalSum = 0;
    findNum(root,0);
    return totalSum;

    function findNum(node,curSum){
        curSum = node.val + curSum*10;
        var left = node.left;
        var right = node.right;
        if(left === null && right === null){
            totalSum += curSum;
            return;
        }
        if(left !== null){
            findNum(node.left,curSum);
        }
        if(right !== null){
            findNum(node.right,curSum);
        }
    }
};

这道题目使用递归或者栈都可以解决。
我比较习惯用递归:递归代码看上去比较简洁,逻辑也更清楚。

版权声明:原创文章, 盗版必究~

Sum Root to Leaf Numbers 求所有二叉树根到叶子节点路径之和 @LeetCode

典型树形递归题,主要是要处理好根节点为null,叶子节点的情况 package Level3; import Utility.TreeNode; /** * Sum Root to Lea...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月09日 05:39
  • 1624

leetcode -- 494. Target Sum【数学转化 + 动态规划】

题目 You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 ...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2017年02月14日 09:54
  • 1669

【LeetCode-面试算法经典-Java实现】【113-Path Sum II(路径和)】

【113-Path Sum II(路径和II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree and a sum, find al...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月12日 06:23
  • 2484

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...
  • u012655441
  • u012655441
  • 2017年03月20日 17:22
  • 118

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 ...
  • rxt2012kc
  • rxt2012kc
  • 2017年06月03日 22:59
  • 183

leetcode 129. Sum Root to Leaf Numbers-根到叶子之和|bfs|dfs|递归|非递归

原题链接:129. Sum Root to Leaf Numbers 【思路-Java】非递归实现 public class Solution { public int sumNumbers(...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2016年06月05日 13:21
  • 332

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
  • 192

[leetcode] #129 Sum Root to Leaf Numbers

1.题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a...
  • wujianhenhao
  • wujianhenhao
  • 2015年04月10日 15:49
  • 522

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...
  • mine_song
  • mine_song
  • 2017年04月10日 18:30
  • 153

LeetCode题解-129-Sum Root to Leaf Numbers

原题 原题链接:https://leetcode.com/problems/sum-root-to-leaf-numbers/ 解法概览 解法1:迭代法,后序遍历 解法2:递归...
  • WangT443
  • WangT443
  • 2016年07月17日 14:12
  • 208
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]129. Sum Root to Leaf Numbers -- JavaScript 代码
举报原因:
原因补充:

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