Sum Root to Leaf Numbers
来源:互联网 发布:js递归函数的例子 编辑:程序博客网 时间:2024/05/03 03:28
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
.
基本题:
int sumNumbers(TreeNode* root){ int total=0;calSum(root,total,0);return total;}void calSum(TreeNode* root,int& tot,int cur){if (!root)return;cur=cur*10+root->val;if (!root->left&&!root->right){tot+=cur;return;}if(root->left)calSum(root->left,tot,cur);if(root->right)calSum(root->right,tot,cur);}
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- 【转】java 读取文件方法大全
- HashMap和LinkedHashMap比较
- eclipse 自身升级方法
- Android下利用Apache POI 打开DOC 文档
- 装甲逆袭-自动寻路
- Sum Root to Leaf Numbers
- java.lang.Exception: Socket bind failed: [730048] Address already in use: JVM_Bind
- struts2流程
- 基类的虚析构函数
- Linux中变量$#,$@,$0,$1,$2,$*,$$,$?的含义
- ubuntu下安装Apache+PHP+Mysql
- 无法打开源文件 "stdafx.h"
- 一般处理程序(ASHX)完成增删改查
- 配置oracle客户端