key)p=P一>lchild; 以下是二叉排序树的插入算法,请填写空白处语句。 key)p=P一>lchild; P=P一>rchild S f一>lchild=S 解析:在二叉排序树中插入新的结点,只要保证插入后仍满足二叉排序树的性质即可。根据此原则,可以写出该插入算法。 扫描二维码免费使用微信小程序搜题/刷题/查看解析。 版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
else(_____);
}
if(T==NULL)T=_____;//T为空树,新结点作为根结点
elseif(S一>key
_____;
e
BSTreeInsertBST(BSTreeT,BSTNode*S)
{
BSTNode*f,*P=T;
while(p){
f=P;
if(S一>key
else(_____);
}
if(T==NULL)T=_____;//T为空树,新结点作为根结点
elseif(S一>key
_____;
elsef一>rchild=S;
returnT;
}