Chinaunix首页 | 论坛 | 博客
  • 博客访问: 41099
  • 博文数量: 37
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 372
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-12 23:27
文章分类

全部博文(37)

文章存档

2014年(5)

2013年(32)

我的朋友

分类: C/C++

2013-11-20 18:18:59


点击(此处)折叠或打开

  1. /**
  2.  * Definition for binary tree
  3.  * struct TreeNode {
  4.  * int val;
  5.  * TreeNode *left;
  6.  * TreeNode *right;
  7.  * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  8.  * };
  9.  */
  10. class Solution {
  11. public:
  12.     int getsum(TreeNode *root, int sum)
  13.     {
  14.         if(NULL==root->left&&NULL==root->right) return sum*10+root->val;
  15.         sum=((root->left)?(getsum(root->left,sum*10+root->val)):0)
  16.             +((root->right)?(getsum(root->right,sum*10+root->val)):0);
  17.         return sum;
  18.     }
  19.     int sumNumbers(TreeNode *root) {
  20.         // IMPORTANT: Please reset any member data you declared, as
  21.         // the same Solution instance will be reused for each test case.
  22.         if(NULL==root) return 0;
  23.         int sum=getsum(root, 0);
  24.         return sum;
  25.     }
  26. };


阅读(109) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~