129_sumRoottoLeafNumbers
来源:互联网 发布:泰迪罗宾地位知乎 编辑:程序博客网 时间:2024/05/18 01:51
/*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 3The 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 a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sumNumbers(TreeNode* root) { int sum=0; sumNodes(root,0,sum); return sum; } void sumNodes(TreeNode* root,int tmp,int &sum){ if(!root) return; tmp=tmp*10+root->val; if(!root->left && !root->right){ sum+=tmp; } sumNodes(root->left,tmp,sum); sumNodes(root->right,tmp,sum); }};
阅读全文
0 0
- 129_sumRoottoLeafNumbers
- 129
- 129DNS
- uva 129
- codeforce #129
- UVA 129
- ocp-129
- srebmuNfaeLottooRmuS.129
- #129 Rehashing
- UVA--129
- SQLServer技术(129)
- reactos操作系统实现(129)
- zoj 50/129
- uva 129 Krypton Factor
- CODE 129: Two Sum
- LeetCode(129)SumRoottoLeafNumbers
- uva 129 - Krypton Factor
- 第129天
- HybridDB for PostgreSQL排序键使用
- Java并发总览
- C#可访问性不一致
- web.xml中load-on-startup的作用
- leetcode 116/117 Populating Next Right Pointers in Each Node 1/2
- 129_sumRoottoLeafNumbers
- JMS 之 Active MQ的安全机制
- 排序
- uboot的eMMC初始化代码流程分析
- 当类的属性被static final修饰时需要注意的问题
- 什么是 JWT -- JSON WEB TOKEN
- Java多线程
- 1180:5个数求最值
- Selector 实现原理