[leetcode]Sum Root to Leaf Numbers
来源:互联网 发布:张若昀长相知乎 编辑:程序博客网 时间:2024/06/16 04:39
//树的遍历。切记,传值时候需要&
/**
* 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 sumNumbers(TreeNode *root) {
int sum = 0;
//int presum=0;
treesum(root,0,sum);
return sum;
}
void treesum(TreeNode* root,int presum,int &sum)
{
if(root==NULL)return;
presum=root->val+presum*10;
if(root->left==NULL&&root->right==NULL)
{sum+=presum;presum=0;return;}//
treesum(root->left,presum,sum);
treesum(root->right,presum,sum);
}
};
0 0
- leetcode 86: Sum Root to Leaf Numbers
- [LeetCode] Sum root to leaf numbers
- LeetCode : Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers
- LeetCode之sum root to leaf numbers
- leetcode:Sum Root to Leaf Numbers
- [LeetCode]Sum Root to Leaf Numbers
- [Leetcode]Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers
- LeetCode-Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- leetcode之Sum Root to Leaf Numbers
- LeetCode | Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- 啄庄桩诅揍茁赘滋最孜滋状邹赘卒爪姿撰
- 打造通用的Android下拉刷新组件(适用于ListView、GridView等各类View)
- 推荐系统学习(2)——基于TF-IDF的改进
- C++ Primer 学习笔记9 表达式 (求余、自增和自减操作符、箭头操作符、条件表达式、sizeof操作符、逗号操作符)
- 锥转总谞棕最座姿转醉佐妆棕宗钻座桩子
- [leetcode]Sum Root to Leaf Numbers
- 罪追转座走资综撰缀坐渍庄最酌妆转住坠
- 顺序表合并算法一、二、三
- nginx location用法
- 桩专卓遵尊醉卓赚走庄淄奏赚总罪壮座锥
- SQL_DML简单操作
- 话诠哨鹿宗私谔秩叹涨苏谷辰至掠
- 宗纵篆孜祖最篆抓奏子诅装孜遵族滓邹邹
- Android应用开发提高系列(4)——Android动态加载(上)——加载未安装APK中的类