[单选题]

满足下列条件的二叉树( ),才能称为AVL树。

A.平均检索长度最小

B.右结点的度大于左结点的度

C.除了最下面的一层可以不满外,其他各层都是充满的

D.任一结点的平衡因子均取值为-1或0或1的二叉树排序数

参考答案与解析:

相关试题

满足下列的什么条件的二叉树,才能称作AVL树?

[单选题]满足下列的什么条件的二叉树,才能称作AVL树?A.平均检索长度最小B.右结点的度大于左结点的度C.除了最下面的一层可以不满外,其他各层都是充满的D.任一结点的平衡因子均取值为-1或0或1的二叉排序树

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 下列二叉排序树中,满足平衡二叉树定义的是()。O

    [单选题]下列二叉排序树中,满足平衡二叉树定义的是()。OA.B.C.D.

  • 查看答案
  • 下列二叉排序树中,满足平衡二叉树定义的是()。O

    [单选题]下列二叉排序树中,满足平衡二叉树定义的是()。OA.B.C.D.

  • 查看答案
  • 下列二叉排序树中,满足平衡二叉树定义的是()。O

    [单选题]下列二叉排序树中,满足平衡二叉树定义的是()。OA.B.C.D.

  • 查看答案