/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ // 原来核心代码模式也是可以在public处加其他函数的 void pointer(TreeNode *tree,vector<int>& arr) { // 我真是人才!把递归写成while递归,估计是不会跳出循环了! if (tree!=NULL) { arr.push_back(tree->val); pointer(tree->left,arr); pointer(tree->right,arr); } } vector<int> preorderTraversal(TreeNode* root) { // write code here vector<int> it; pointer(root,it); return it; } };