二叉树的遍历（中序后序转层序和前序）

最新推荐文章于 2023-03-15 21:47:38 发布

造梦灬烟花

最新推荐文章于 2023-03-15 21:47:38 发布

阅读量489

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_42832874/article/details/104236434

版权

通过将后序和中序遍历转化为前序遍历，然后结合节点的层次信息进行排序，可以得到二叉树的层序遍历结果。示例展示了具体操作过程。

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

Sample Input:
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

Sample Output:
4 1 6 3 5 7 2

先转换成前序，然后在每一个节点带一个index，最后排序一下就是层序的结果了

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
struct node{
   
	int index,value;
};
bool cmp(node a,node b){
   
	return a.index < b.index;
}
vector<int> post,in;
vector<node> ans;
void pre(int root,int start