给定二叉树前序遍历和后序遍历，求任一中序遍历

keepshen123

已于 2022-02-11 20:02:48 修改

阅读量1.2k

点赞数

分类专栏： c++ 文章标签：数据结构 c++ 算法

于 2022-02-11 20:01:04 首次发布

本文链接：https://blog.csdn.net/m0_48024615/article/details/122887654

版权

博客介绍了如何根据给定的二叉树前序和后序遍历，计算其任意中序遍历的方法。文章以C++代码为例，展示了错误代码以及修正后的正确实现，同时提供了输入输出示例，便于读者理解。最后，博主邀请读者共同交流学习。

摘要由CSDN通过智能技术生成

不多废话，直接上代码

/*
给定一个二叉树的前序遍历和后序遍历，给出一种可能的中序遍历结果。 输入从文件4.in中给定。其中第一行是二叉树结点的个数，第二行是二叉树的前序遍历序列，第三行是后序遍历序列。二叉树种的结点名称以大写字母表示，
最多26个结点。 将结果输出到文件4.out，输出一种可能的中序遍历结果。
*/
#include <fstream>
#include <vector>
using namespace std;

struct TreeNode
{
   
    char data;
    TreeNode *lchild, *rchild;
    TreeNode(char d) : data(d),lchild(nullptr),rchild(nullptr) {
   }
};

int main()
{
   
    fstream infile("./FUSHI/2016/4.in");
    ofstream outfile("./FUSHI/2016/4.out");