答题翼 > 问答 > 远程教育 > 正文

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

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

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

参考答案

您可能感兴趣的试题

下列二叉排序树中，满足平衡二叉树定义的是（）。

答案解析
在平衡二叉：H}序树中，每个结点（)。A．左子树结点个数和右子树结点个数相差不超过1B．平衡因子为OC．

答案解析
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为

答案解析
在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。A．n／2B．log2nC．log2n＋

答案解析
下列二叉排序树中查找效率最高的是（)。A．平衡二叉树B．二叉查找树C．没有左子树的二叉排序

答案解析
二分查找所对应的判定树是一棵理想平衡的二叉排序树。（)

答案解析
在含有n个结点的二叉排序树中查找某个关键字的结点时最多进行( )次比较。A.n/2B.log2nC.log2n+

答案解析