CODE 4: Sum Root to Leaf Numbers

原创 2013年09月09日 22:47:01

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 number123.

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.

 

My Code:

	private int sum;

	public int sumNumbers(TreeNode root) {
		// Start typing your Java solution below
		// DO NOT write main() function
		this.sum = 0;
		dfs(root, 0);
		return this.sum;
	}

	private void dfs(TreeNode root, int val) {
		if (null == root) {
			return;
		}
		if (null == root.left && null == root.right) {
			this.sum += root.val + val * 10;
		}
		if (null != root.left) {
			dfs(root.left, val * 10 + root.val);
		}
		if (null != root.right) {
			dfs(root.right, val * 10 + root.val);
		}

	}


 

c++学习第一课--输入/输出

#include int main() {     std::cout     int v1,v2;     std::cin>>v1>>v2;     std::cout             ...
  • qqliyunpeng
  • qqliyunpeng
  • 2015年05月14日 23:39
  • 802

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

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

第四章 决策树

第四章 决策树基本思想决策树是基于树结构来进行决策的,这正是人类在面临决策问题时一种很自然的处理机制一般的,一颗决策树包含一个根节点、若干个内部节点和若干个叶节点;叶节点对应于决策结果,其他的每个节点...
  • u014135091
  • u014135091
  • 2016年07月27日 17:31
  • 859

poj1845--Sumdiv(数论篇3--真滴是数论啊。。。。)

Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 14953   Accept...
  • u013015642
  • u013015642
  • 2015年01月23日 08:50
  • 1062

美团点评分布式ID生成系统Leaf介绍

美团点评分布式ID生成系统Leaf介绍 1. Leaf-segment数据库方案 第一种Leaf-segment方案,在使用数据库的方案上,做了如下改变...
  • chenglinhust
  • chenglinhust
  • 2017年05月21日 16:39
  • 1161

Python学习笔记 —— 数字类型【Numbers】及常用方法

Tips: 在Python中数据类型不允许改变的,如果改变了,则会重新分配内存空间。 pi: 数字常量pi(圆周率) e:自然常数 Numbers支持四种不同的数值类型:整型...
  • linfengwenyou
  • linfengwenyou
  • 2016年06月06日 15:05
  • 790

leaf开源服务器第四节-分析源码实现模拟TCP客户端

leaf开源游戏服务器源码 leaf开源服务器第一节-分析项目结构 leaf开源服务器第二节-分析之配置文件说明及服务器运行 leaf开源服务器第三节-分析TCP消息通信之增加Glog日志(1) ...
  • QQ1528884535
  • QQ1528884535
  • 2017年11月16日 11:42
  • 113

为什么要使用叶脊(leaf-spine)拓扑网络?

三层网络设计的结构发展已经很成熟,但leaf-spine (leaf叶节点,spine脊节点)结构越来越热门,网络设计师们应该如何进行选择呢? 尽管三层网络结构应用广泛而且技术成熟,但随着技术的...
  • yuyulu2008
  • yuyulu2008
  • 2017年02月10日 18:00
  • 1574

LeetCode(一)关于GrayCode的实现

在LeetCode上面有一道题,是关于Gray Code的实现的。 GrayCode是这样一种编码: 1 位Gray Code : 0 12 位Gray Code: 先添加一个镜像,如下: 0 1 1...
  • foolsheep
  • foolsheep
  • 2014年03月21日 23:02
  • 1324

Tribonacci数列前n项和的求解问题

Tribonacci数列前n项和的求解问题
  • baidu_33197061
  • baidu_33197061
  • 2016年04月24日 22:58
  • 459
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CODE 4: Sum Root to Leaf Numbers
举报原因:
原因补充:

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