真滴很不错呦

//------------------------------------------
voidSearch(BiTNode*B,intkey)//查找函数
{
BiTNode*p;//定义指向当前结点的指针p
p=B;//初始时p指向根结点
while(p!=NULL&&p->data!=key)//当p不为空且p所指结点的数据不为待查找数据
时，执行以下操作
{
if(p->data<key)//若当前结点中的数据小于待查找数据，则令p指向它的右孩子
p=p->rchild;
else//如果当前结点中的数据大于待查找数据，则令p指向它的左孩子
p=p->lchild;
}
if(p==NULL)printf("待查找数据不存在\n",key);//循环结束后，若p为空则待查
找数
据不存在;否则待查找数据存在
elseprintf("待查找数据存在\n",key);
printf("\n");
}
//------------------------------------------
voidInorder(BiTNode*B,SeqStackK)//二叉树的中序遍历函数
{
printf("中序遍历结果为:");//提示以下结果为中序遍历结果
BiTNode*p;//p指针指向当前结点
p=B;//当前结点为根结点
while(K.top!=-1||p!=NULL)//当栈不为空或当前结点指针p不为空时，
执行以下操作
{
if(p==NULL)//如果当前结点指针p为空，执行以下操作
{
p=K.pin[K.top];//出栈，栈顶元素所指的结点作为当前结点p
K.top--;
printf("%d",p->data);//输出当前结点p中的数据
p=p->rchild;//令当前结点p的rchild域所指的结点作为当前结点p
}
else//如果当前结点指针p不为空，执行以下操作
{
K.top++;//当前结点指针p入栈
K.pin[K.top]=p;
p=p->lchild;//令当前结点p的rchild域所指的结点作为当前结点p
}
}
printf("\n");
}
//------------------------------------------
intmain()
{
intkey;
chara='A',b='B',c;
BiTNode*B;//定义根结点指针