Sum Root to Leaf Numbers
来源:互联网 发布:淘宝新预订拒绝延期 编辑:程序博客网 时间:2024/05/26 14:08
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
.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sumTravel(TreeNode* p,int sum){ if(!p->left&&!p->right) return sum*10+p->val; int result=0; if(p->left) result+= sumTravel(p->left,sum*10+p->val); if(p->right) result+= sumTravel(p->right,sum*10+p->val); return result; } int sumNumbers(TreeNode *root) { if(!root) return 0; return sumTravel(root,0); }};
0 0
- 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一年——记汽车之家面试
- 两个纯html之间的传值
- 笔记1 开发环境的搭建
- 好人的金融人已经有今天范围发热我发认为废物
- LeetCode-Plus One
- Sum Root to Leaf Numbers
- java基础之抽象类与接口的应用(一)
- 8.1-Fibonacci number
- 程序员面试问题(六)
- CH Round #48 - Streaming #3 (NOIP模拟赛Day1)Mirror
- cocos2d-x ios游戏开发初认识(二)
- Linux常用命令之-网络通信
- iOS手势识别使用(拖动,缩放,旋转,点击,长按,滑动,自定义手势)等等
- 设计模式学习笔记二:简单工厂模式