首先时关于二叉树的前序,中序,后序遍历的递归公式写法: void order(TreeNode *tree, vector<int> &ans) { if (tree) { // ans.push_back(tree->val); // 前序preorder postorder(tree->left, ans); // ans.push_back(tree->val); // 中序inorder postorder(tree->right, ans); // ans.push_back(tree->val); // 后序postorder } ...