网友您好， 请在下方输入框内输入要搜索的题目：

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

2、在一棵平衡二叉树中，每个结点的平衡因子的取值范围是 。

A．-1——1

B．-2——2

C．1——2

D．0——1

参考答案和解析
A
更多 “2、在一棵平衡二叉树中，每个结点的平衡因子的取值范围是 。A．-1——1B．-2——2C．1——2D．0——1” 相关考题
考题 在AVL树中,每个结点的平衡因子的取值范围是()。 A.-1~1B.-2~2C.1~2D.0~1
查看答案
考题 在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。
查看答案
考题 假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
查看答案
考题 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。 A.LLB、LRC、RLD、RR
查看答案
考题 在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()
查看答案
考题 设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。 A.2n-1B.2n+2C.2n+1D.2n
查看答案
考题 有关二叉树的下列说法正确的是(44)。A．二叉树的度为2B．一棵二叉树的度可以小于2C．二叉树中任何一个结点的度都为2D．任何一棵二叉树中至少有一个结点的度为2
查看答案
考题 满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数
查看答案
考题 在一棵二叉树中，度为0的结点个数为No，度为2的结点个数为N2，则有No= 【】
查看答案
考题 由元素序列(27,16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(46)。A．27B．38C．51D．75
查看答案
考题 平衡二叉树中任意结点的平衡因子只能是(50)之一。A．0，1，2B．0，1C．-1，+1D．0，-1，+1
查看答案
考题 下列说法正确的是：(27)。A．二叉树中任何一个结点的度都为2B．二叉树的度为2C．一棵二叉树的度可以小于2D．任何一棵二叉树中至少有一个结点的度为2
查看答案
考题 下列有关二叉树的说法中，正确的是( )。A．二叉树的度为2B．一棵二叉树的度可以小于2C．二叉树中任何一个结点的度都为2D．任何一棵二叉树中至少有一个结点的度为2
查看答案
考题 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做(14)型调整以使其平衡。A．LLB．LRC．RLD．RR
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
查看答案
考题 在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
查看答案
考题 在下列情况中，可称为二叉树的是（）。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵子树
查看答案
考题 在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A、 -1 1B、 -2 2C、 1 2D、 0 1
查看答案
考题 一棵高度为h的平衡二叉树，最少含有（）个结点。A、2hB、2h-1C、2h+1
查看答案
考题 设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 单选题在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A  -1 1B  -2 2C  1 2D  0 1
查看答案
考题 判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。A 对B 错
查看答案
考题 单选题设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A nB n+1C n+2D n-1
查看答案
考题 单选题一棵高度为h的平衡二叉树，最少含有（）个结点。A 2hB 2h-1C 2h+1
查看答案
考题 单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。A LLB LRC RLD RR
查看答案
考题 填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
热门标签
最新试卷