XpV答案窝(daanwo.com)-大学生作业答案及考资分享平台

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

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

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

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

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