西工大数据结构极简解法--025二叉排序树的插入和删除

题目描述

极简题解

#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;
}