A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
[单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的
[单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的
[单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的
[判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误
[单选题]满足下列条件的二叉树( ),才能称为AVL树。A.平均检索长度最小B.右结点的度大于左结点的度C.除了最下面的一层可以不满外,其他各层都是充满的D.任一结点的平衡因子均取值为-1或0或1的二叉树排序数
[单选题]以下关于平衡二叉树叙述中,说法错误的是(65)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度可以不相同C.所有节点的平衡因子只可能是-1、0和1D.任意节点的左、右子树高度之差的绝对值不大于1
[单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全