二叉排序树

【问题描述】

请根据输入的数据创建一棵二叉排序树。然后执行相应操作。

1 删除某一值为x的结点

2 求指定结点y在二叉排序树中的层数

【输入形式】

结点数据，以0代表结束输入。

待删除的x，待求层数的y

【输出形式】

删除后的二叉排序树的中序遍历结果

y所在的层数

【样例输入】

29 39 15 25 28 10 11 2 0

10

11

【样例输出】

2 11 15 25 28 29 39

4

【样例说明】

若待删除的结点包含左右子树，则以其左子树的最右结点代替它。

#include<iostream>
#include<stdlib.h>
using namespace std;

struct BiTNode
{
	int data;
	BiTNode *lChild;
	BiTNode *RChild;
};

int Search(BiTNode *T,int n)
{
	if(T==NULL)
	return 0;
	else if(T->data==n)
	return 1;
	else if(T->data>n)
	return Search(T->lChild,n);
	else
	return Search(T->RChild,n);
}

void Insert(BiTNode *&T,int n)
{
	if(!Search(T,n))
	{
		BiTNode *s;
		if(T==NULL)
		{
			s=(BiTNode*)malloc(sizeof(BiTNode));
			s->data=n;
			s->lChild=NULL;
			s->RCh