题目描述
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/4710f2cdc399f5346e9f1b419f9defa9.png)
极简题解
#include<stdio.h>
int in[1000],i=0,ans[1000],n=0;
int start,end;
int insert;
int cut;
void BTree()
{
int data;
scanf("%d",&in[i]);
if(in[i]==-1)return;
data=in[i];i++;
BTree();
ans[n]=data;n++;
BTree();
}
int main()
{
BTree();
scanf("%d%d%d%d",&start,&end,&insert,&cut);
for(int i=0;i<n;i++)if(ans[i]>start&&ans[i]<end)printf("%d ",ans[i]);
printf("\n");
for(int i=0;i<n;i++)
{
if((i-1<0||ans[i-1]<insert)&&ans[i]>insert)printf("%d ",insert);
printf("%d ",ans[i]);
}
printf("\n");
for(int i=0;i<n;i++)
{
if(ans[i]==cut)continue;
printf("%d ",ans[i]);
}
return 0;
}