为自己加油

以下是二叉排序树的插入算法，请填写空白处语句。
BSTreeInsertBST(BSTreeT，BSTNode*S)
{
BSTNode*f，*P=T；
while(p){
f=P；
if(S一>keykey)p=P一>lchild；
else(_____)；
}
if(T==NULL)T=_____；／／T为空树，新结点作为根结点
elseif(S一>keykey)
_____；
elsef一>rchild=S；
returnT；
}

P=P一>rchild S f一>lchild=S 解析：在二叉排序树中插入新的结点，只要保证插入后仍满足二叉排序树的性质即可。根据此原则，可以写出该插入算法。