首页 > 试题广场 >

编写一个程序,凭经验估计删除具有两个子节点的下列各方法:

[问答题]
编写一个程序,凭经验估计删除具有两个子节点的下列各方法:
a. 用TL中最大节点X来代替,递归地删除X。
b. 交替地用TL中最大节点以及TR中最小的节点来代替,并递归地删除适当的节点。
c. 随机地选用TL中最大的节点或TR中最小的节点来代替(递归地删除适当的节点)。
哪种方法给出最好的平衡?哪种在处理整个操作序列过程中花费最少的CPU时间?

这道题你会答吗?花几分钟告诉大家答案吧!