/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> vec;//定义一个vec容器作为返回值 vector<int> preorderTraversal(TreeNode* root) { // write code here if (!root) { return vec; }//若传入的是空树,则直接返回vec vec.push_back(root->val);//递归遍历,并且在遍历时向vec中添加数据 preorderTraversal(root->left); preorderTraversal(root->right); return vec; } };