在AVL树中,任一结点的()。 A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左、右子树的结点数均相同D.左、右子树结点数差的绝对值不超过1

题目内容（请给出正确答案）

在AVL树中,任一结点的()。

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左、右子树的结点数均相同

D.左、右子树结点数差的绝对值不超过1

参考答案

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

查看答案

考题满足下列条件的二叉树（），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数

查看答案

考题若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。 A.二叉排序树 B.哈夫曼树 C.堆 D.AVL树

查看答案

考题下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。A．二叉排序树B．哈夫曼树C．AVL树D．堆

查看答案

考题 3、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。A．二叉排序树B．哈夫曼树C．AVL树D．堆

查看答案

考题对AVL树中的任一结点，其左子树的高度一定比其右子树的高度要高。

查看答案

考题在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用（)型平衡旋转A．LLB．LRC．RLD．RR

查看答案

考题 26、AVL树中的任意结点的平衡因子的绝对值不大于1

查看答案

考题 AVL树中的任意结点的平衡因子的绝对值不大于1

查看答案

热门标签