答题翼 > 问答 > 公务员考试 > 正文

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

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

参考答案：错误

参考答案

您可能感兴趣的试题

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

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

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

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

答案解析
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。（)

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

答案解析
若二叉排序树非空则新结点的值和根结点比较若小于根结点则插入到右子树;否则插入到左子树。()

答案解析