手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]

PS7_Q3 (1).pngiat答案窝(daanwo.com)-大学作业答案分享平台

What are the steps for deleting 16? 欲在以上二叉搜索树中删除节点16,可行的方案是:iat答案窝(daanwo.com)-大学作业答案分享平台

Aremove 16, make 25 the right child of 10 and 10 becomes the new root. iat答案窝(daanwo.com)-大学作业答案分享平台
将16摘除后令25为10的右子,从而10是新的根节点iat答案窝(daanwo.com)-大学作业答案分享平台

Bexecute a zig operation on 16 making it no longer the root, and then remove it directly iat答案窝(daanwo.com)-大学作业答案分享平台
以16为轴进行一次zig操作使之不再是根节点,再直接摘除16iat答案窝(daanwo.com)-大学作业答案分享平台

Cexchange the key of node 16 and node 33, and remove the new node 16 iat答案窝(daanwo.com)-大学作业答案分享平台
将节点16和节点33的关键码互换,再摘除新的节点16iat答案窝(daanwo.com)-大学作业答案分享平台

Dexchange the key of node 16 and node 15, remove the new node 16 and make 13 the right child of 11iat答案窝(daanwo.com)-大学作业答案分享平台
将节点16和节点15的关键码互换,摘除新的节点16并令13为11的右子iat答案窝(daanwo.com)-大学作业答案分享平台

答案解析:

您可能感兴趣的问题
相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved