答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即

在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。()

参考答案

您可能感兴趣的试题

在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。（)

答案解析
在二叉排序树中插入一个结点的时间复杂度为（)。

答案解析
在二叉排序树中插入一个结点的时间复杂度为（)。A、O（1)B、O（n)C、O（log2n)D、O（n)

答案解析
在二叉树排序树中插入一个新结点,总是插入到叶结点下面。（)

答案解析
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（)

答案解析
在关键字随机分布的情况下在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A.顺序查找B.

答案解析
在二叉搜索树上除一个结点时不必移动其他结点只要将该结点的父结点的相应的指针域置为空即可。()

答案解析