1、题目描述
2、问题分析
记录所有路径上的值，然后转换为int求和。
3、代码
vector<string> s;
int sumNumbers(TreeNode* root) {
traverse(root, "");
int sum = ;
for(auto it = s.begin(); it != s.end(); it++) {
sum += stoi(*it);
} return sum;
} void traverse(TreeNode *t, string str)
{
if (t == NULL)
return ;
if (t->left == NULL && t->right == NULL) {
str += to_string(t->val);
s.push_back(str);
return ;
} else {
str += to_string(t->val);
traverse(t->left, str);
traverse(t->right, str);
} }