有人吗
查看原帖
有人吗
359111
kxbb楼主2022/9/3 15:50
#include<bits/stdc++.h>
using namespace std;
string z,h;
int gen=0;
//中序  左根右
//后序  左右根 
void tryy(int zl,int zr,int hl,int hr)//中,后 
{
	if(zl==zr||hl==hr)	
	{
		cout<<z[zl]<<" ";
		return;	
	}
	cout<<h[hr]<<" ";//根
	gen=0;
	for(int i=zl;i<=zr;i++)
	{
		if(z[i]==h[hr])
		{
			gen=i;
			break;
		}
	}
	tryy(zl,gen-1,hl,gen-1);//左儿子 
	tryy(gen+1,zr,gen,hr-1);//右儿子 
}
int main()
{
	cin>>z>>h;
	tryy(0,z.size()-1,0,h.size()-1);
	return 0;
}

挂了,不知道怎么弄

2022/9/3 15:50
加载中...