LeetCode题解之Sum Root to Leaf Numbers

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);
         }

     }