这个题目比较基础,递归即可,注意插入到vector的位置,类和函数的设计也是值得注意的,做到安全和鲁棒性。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: void preOrder(const TreeNode* root, vector<int>& pre) { if(root==nullptr) return; pre.push_back(root->val); preOr...