class Solution { public: void preorder(vector<int>&res,TreeNode*root)//需要传引用的地方 { if(root == NULL) { return; } res.push_back(root->val); preorder(res,root->left); preorder(res,root->right); } vector<int> preorderTraversal(TreeNode* root) { // write code here vector<int>res; preorder(res,root); return res; } };