当前位置:首页 > 数据结构(02331) > 正文内容

以下是二叉排序树的插入算法,请填写空白处语句。
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)
_____;
e

高老师2年前 (2024-03-26)数据结构(02331)11

以下是二叉排序树的插入算法,请填写空白处语句。
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 解析:在二叉排序树中插入新的结点,只要保证插入后仍满足二叉排序树的性质即可。根据此原则,可以写出该插入算法。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431915.html

分享给朋友: