输出都没有,救命
查看原帖
输出都没有,救命
991345
circle__99楼主2025/7/23 07:47
#include<bits/stdc++.h>
using namespace std;
const int maxv=10010;
int in_order[maxv],post_order[maxv],pre_order[maxv],lch[maxv],rch[maxv];
int n;
bool read_list(int* a){
	string line;
	if(!getline(cin,line)) return false;
	stringstream ss(line);
	n=0;
	int x;
	while(ss>>x) a[n++]=x;
	return n>0;
}
int build(int L1,int R1,int L2,int R2){
	if(L1>R1) return 0;
	int root=post_order[R2];
	int p=L1;
	while(in_order[p]!=root) p++;
	int cnt=p-L1;
	lch[root]=build(L1,p-1,L2,L2+cnt-1);
	rch[root]=build(p+1,R1,L2+cnt,R2-1);
	return root;
}
int preorder(int root){
	if(root==0)return 0;
	pre_order[root]=root;
	preorder(lch[root]);
	preorder(rch[root]);
	return 1;
}
int main(){
	if(!read_list(in_order)&&!read_list(post_order)) return 0;
	int root=build(0,n-1,0,n-1);
	preorder(root);
	for(int i=1;i<=n;i++) cout<<pre_order[i]<<endl;
}

看不出哪错了QwQ

2025/7/23 07:47
加载中...