二叉查找树

题目：二叉查找树结构为： 
typedef struct BSTree 
{ 
    struct BSTree *left, *right; 
    int item; 
} BSTree; 
实现以下操作： 
1)  创建一个新的 BST 结点。 
2)  在 BST 中查找一个指定的元素。 

3)  向 BST 中插入元素。 

代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct BSTree 
{ 
    struct BSTree *left, *right; 
    int item; 
} BSTree, *BSTreePtr; 

BSTreePtr insert(BSTreePtr root,int data)
{
	BSTreePtr ptr = root;
	BSTreePtr tempnode;
	BSTreePtr newnode = (BSTreePtr)malloc(sizeof(BSTree));
	newnode->item = data;
	newnode->left = NULL;
	newnode->right = NULL;
	if(!ptr)
		return newnode;
	while (ptr)
	{
		tempnode = ptr;
		if (data <= ptr->item)
			ptr = ptr->left;
		else
			ptr = ptr->right;
	}
	if (data <= tempnode->item)
		tempnode->left = newnode;
	else
		tempnode->right = newnode;
	return root;
}

BSTreePtr creatTree(void)
{
	int data;
	BSTreePtr root = NULL;
	printf("请输入要插入的结点：(以0作为结束)\n");
	scanf("%d",&data);
	while (data)
	{
		root = insert(root,data);
		scanf("%d",&data);
	}
	return root;
}

int find(BSTreePtr root,int m)
{
	BSTreePtr ptr = root;
	if (!ptr)
		return 0;
	while (ptr)
	{
		if (m == ptr->item)
			return 1;
		else if (m < ptr->item)
			ptr = ptr->left;
		else
			ptr = ptr->right;
	}
	return 0;
}

int main(void)
{
	int m,res;
	BSTreePtr root = NULL;
	root = creatTree();
	printf("请输入想查找的元素：\n");
	scanf("%d",&m);
	res = find(root,m);
	if (res)
		printf("找到元素%d\n",m);
	else
		printf("没找到元素%d\n",m);
	return 0;
}

通过这次的编程题是我受益匪浅，让我能更深入的理解指针操作和指针变量的赋值，比如你想改变某一指针变量最好是通过其地址进行操作，必要时还要用到二级指针，因为单纯变量的改变是局部的，而地址中的变量的改变是全局的。