首页 > 其他好文 > 详细

Sum Root to Leaf Numbers

时间：2015-05-17 16:31:30 阅读：170 评论：0 收藏：0 [点我收藏+]

标签：

感觉我这是傻瓜似编程，不过好歹是通过了。

class Solution {

public:

void calcSum(TreeNode* root,int tempNum)

{

if(root->left!=NULL)

{

calcSum(root->left,10*tempNum+root->left->val);

}

if(root->right!=NULL)

{

calcSum(root->right,10*tempNum+root->right->val);

}

if(root->left==NULL&&root->right==NULL)

{

sum+=tempNum;

}

return ;

}

int sumNumbers(TreeNode *root) {

if(root==NULL)

return 0;

if(root->left==NULL&&root->right==NULL)

{

return root->val;

}

calcSum(root,root->val);

return sum;

}

private:

int sum=0;

};

Sum Root to Leaf Numbers

标签：

原文地址：http://www.cnblogs.com/qiaozhoulin/p/4509883.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！