1      /      2   3          2       /      -->   /       -->             -->   4   5   6      4   5  3        4      3                                           7              7      6        7  5   6      7  5   6 

牛牛希望你能帮他记录一下修剪的节点序列并输出。上述的修剪序列就为  。

使用反向的修剪方法   /**  * struct TreeNode {  *	int val;  *	struct TreeNode *left;  *	struct TreeNode *right;  *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}  * };  */ #include <cstddef> #include <vector> class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param root TreeNode类       * @return int整型vector      */     vector<vector<int>> store;      int dfs(TreeNode* node){         if(node==nullptr) return 0;         int left = dfs(node->left);         int right = dfs(node->right);          int layer = max(left, right);         if(store.size()<layer+1){             store.push_back({node->val});         }else{             store[layer].push_back(node->val);         }         return layer+1;     }       vector<int> pruneSequence(TreeNode* root) {         // write code here         // 直接反向修剪         int max_layer = dfs(root);         vector<int> result;         for(int i=max_layer-1;i>=0;i--){             for(int n: store[i]) result.push_back(n);         }         return result;     } };

19:33