LeetCode题解之Sum Root to Leaf Numbers

1、题目描述

2、问题分析

记录所有路径上的值，然后转换为int求和。

3、代码

vector<string> s;
    int sumNumbers(TreeNode* root) {
        traverse(root, "");
        int sum = 0;
        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);
        }
        
    }