题解 | #二叉树根节点到叶子节点的所有路径和#

#include <vector>
class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    vector<vector<int>> ans;//记录答案
    int sumNumbers(TreeNode* root) {
        // write code here
        int ret=0;
        vector<int> a;
        dfs(root,a);
        //计算存储的路径答案
        for(int i=0;i<ans.size();i++){
            int temp=0;
            for(int j=0;j<ans[i].size();j++){
                temp=temp*10+ans[i][j];
            }
            ret+=temp;
        }
      
        return ret;
    }
    void dfs(TreeNode* root,vector<int> &a){
        if (root==nullptr) return;
        a.push_back(root->val);
        if (root->left==nullptr&&root->right==nullptr){
            ans.push_back(a);//当节点为子节点时，记录答案
            a.pop_back();//在返回上一层时，记得将此层记录清楚
            return;
        }
        dfs(root->left,a);
        dfs(root->right, a);
        a.pop_back();//递归叶节点完毕将，此层记录清除
    }
};