【力扣真题】07.二叉树|算法真题程序设计数据结构考研保研复试机试面试秋招春招蓝桥杯软考ACMC++

二叉树的递归遍历
4.二叉树的前序遍历
145.二叉树的后序遍历
94.二叉树的中序遍历
class Solution {
public:
void traversal(TreeNode* cur, vector& vec) {
if (cur == NULL) return;
vec.push_back(cur->val); // 中
traversal(cur->left, vec); // 左
traversal(cur->right, vec); // 右
}
vector preorderTraversal(TreeNode* root) {
vector result;
traversal(root, result);
return result;
}
};
void traversal(TreeNode* cur, vector& vec) {
if (cur == NULL) return;
traversal(cur->left, vec); // 左
vec.push_back(cur->val); // 中
traversal(cur->right, vec); // 右
}
void traversal(TreeNode* cur, vector& vec) {
if (cur == NULL) return;
traversal(cur->left, vec); // 左
traversal(cur->right, vec); // 右
vec.push_back(cur->val); // 中
}

二叉树的迭代遍历
class Solution {
public:
vector pre