根据给定的记录数据，按关键字构造二叉排序树，先进行中序遍历，在对指定关键字进行查找

以下是中序遍历以及查找的C程
void BiTree::InOrder (BiNode *root)
{
if (root==NULL) return;
else {
InOrder(root->lchild);
cout<<root->data;
InOrder(root->rchild);
}
}
关键字为x
BiTree FindNode( BiTree t, TElemType x )
{
if ( t == NULL) return NULL;
else if ( t->data == x ) return(t);
else return( FindNode(t->lchild) ||FindNode( t->rchild) )
}