根据给定的记录数据,按关键字构造二叉排序树,先进行中序遍历,在对指定...
发布网友
发布时间：2024-07-03 10:48
共1个回答
热心网友
时间：2024-10-19 14:03
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) )
}
