二叉查找树的基本操作

1、查找 

void search(Node* root,int x)
{
	if(root==NULL) 
	{
		printf("search failed\n");
		return;
	}
	if(x==root->data)
	{
		printf("%d\n",root->data);
	}
	else if(x<root->data)
	{
		search(root->lchild,x);
	}
	else
	{
		search(root->rchild,x);
	}	
}

2、插入

void insert(Node* &root,int x) 
{
	if(root==NULL)
	{
		root=newNode(x);
		return;
	}
	if(x==root->data)
	{
		return;
	}
	else if(x<root->data)
	{
		insert(root->lchild,x);
	}
	else
	{
		insert(root->rchild,x);
	}	
}

3、创建

Node* create(int data[],int n) 
{
	Node* root=NULL;
	for(int i=0;i<n;i++)
	{
		insert(root,data[i]);
	}
	return root;
}

4、寻找以root为根的树中，最大权值的结点

Node* fi