二叉树的递归创建，以及二叉查找树查找的建立 和遍历查找的比较

二叉树的递归创建  、以及二叉查找树查找的建立 和遍历查找的比较

（1）二叉树的递归创建和二叉树的数组表示法非常相似，可参考二叉树的数组创建

（2）二叉查找树的特性  

     1）每一个结点的值都不相同，也就是说整棵树中的每一个结点都拥有不同的值。

      2）每一个结点的数据大于左子树结点，但是小于右子树结点。

      3)左、右两部分的子树，也是一颗二叉查找树。

和遍历查找相比，遍历查找需要查找左右两颗子树，而二叉查找树只需要查找左右子树的某个子树都可以。

下面是二叉查找树的实现过程，为了便于比较，顺便也附上了遍历查找的代码。

#include<stdio.h>
#include<stdlib.h>
struct tree
{
int data;
struct tree *left;
struct tree *right;
};
typedef struct tree treenode;
typedef treenode *btree;
btree creatbtree( int *data,int pos )
{
btree newnode;
if(data[pos] == 0|| pos > 15 )
return NULL;
else
{
newnode = (btree)malloc(sizeof(treenode));

newnode->data = data[pos];
newnode->left = creatbtree(data,2*pos);

newnode->right = creatbtree(data,2*pos+1);

return newnode;
}
}

btree btreefind(btree ptr,int value)
{
while( ptr != NULL )
{
if( ptr->data == value )
{
return ptr;
}
else
if ( ptr->data > value)
ptr = ptr->left;
else
ptr = ptr->right;
}
}

btree btreesearch(btree ptr,int value)
{
btree ptr1,ptr2;
if( ptr != NULL )
{
if ( ptr->data == value)
return ptr ;
else
ptr1 = btreesearch(ptr->left,value);

ptr2= btreesearch(ptr->right,value);

if( ptr1 != NULL)
return ptr2;
else
return NULL;
}
else
return NULL;
}

int main()
{
btree root = NULL;
btree ptr = NULL;
int value;
int data[16] ={0,5,4,6,2,0,0,8,1,3,0,0,0,0,7,9};

root = creatbtree(data,1);
printf("请输入寻找结点数据（1 —— 9）\n");
scanf("%d",&value);

ptr = btreefind(root,value);

if( ptr != NULL )
printf("二叉查找树：结点数据是 %d\n",ptr->data);
else
printf("二叉查找树没有找到\n");

ptr = btreesearch(root,value);

if( ptr != NULL )
printf("遍历查找：结点数据是 %d\n",ptr->data);
else
printf("二叉查找树没有找到\n");
return 0 ;
}