设有二叉排序树T如题29图所示。现需在T中删除结点e，请回答下列问题。 （1）画出删除后的二叉排序树（仅需画出一棵）。 （2）在

设有二叉排序树T如题29图所示。现需在T中删除结点e，请回答下列问题。 （1）画出删除后的二叉排序树（仅需画出一棵）。 （2）在你实现的删除过程中，指针域更新的次数是多少?


【正确答案】：
【题目解析】：答案一，指针变更两次，g的左孩子变为f,b的父结点变为f。答案二：指针变更三次，g的左孩子变为d,f变为d的右孩子，c变为b的右孩子。