下面哪一棵不是AVL树?A．B．C．D．

题目

下面哪一棵不是AVL树?

A．

B．

C．

D．

相似考题

1.如下图所示的4棵二叉树中，不是完全二叉树的是( )。A．B．C．D．

2.一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。A．B．C．D．

3.如下图所示的4棵二叉树中:不是完全二叉树的是( )。A．B．C．D．

4.下列哪一棵不是AVL树？A．B．C．D．

参考答案和解析
正确答案：B
解析：在AVL树中任何节点的两个儿子子树的高度最大差别为1，在B中15号结点左右两个子树高度差为2（包括空树）。
更多“ 下面哪一棵不是AVL树?A．B．C．D． ”相关问题

  • 第1题：

    10、若一棵AVL树有 28 个结点，则该树的最大深度为__。空树的深度定义为0。

    A．4

    B．5

    C．6

    D．7


    5

  • 第2题：

    2、下面哪一项不是木材干形缺陷？

    A．弯曲

    B．树瘤

    C．尖削

    D．树包


    开裂；变形

  • 第3题：

    2、对于AVL树说法正确的是

    A．AVL树是一棵二叉查找树

    B．AVL树是一棵完全二叉树

    C．AVL树是一棵满二叉树

    D．以上说法都不正确


    正确

  • 第4题：

    18、1． 不含任何结点的空树 （）。

    A．是一棵树

    B．是一棵二叉树;

    C．是一棵树也是一棵二叉树

    D．既不是树也不是二叉树


    C

  • 第5题：

    在一棵AVL树中，每个结点的平衡因子（整数）的取值范围是 。

    A．-l～1

    B．-2～2

    C．1～2

    D．0～1


    A

相关内容