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

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

【单选题】10.在一棵平衡二叉树中,每个结点的平衡因子取值范围是（)。

A．-1~1

B．-2~2

C．1~2

D．0~1

参考答案和解析
-1——1
更多 “【单选题】10.在一棵平衡二叉树中,每个结点的平衡因子取值范围是（)。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
查看答案
考题 在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()
查看答案
考题 在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为－1和0,则应进行的平衡旋转是() A.LL型B.LR型C.RL型D.RR型
查看答案
考题 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
查看答案
考题 满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数
查看答案
考题 在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。A.31B.32C.30D.33
查看答案
考题 由元素序列(27,16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(46)。A．27B．38C．51D．75
查看答案
考题 平衡二叉树中任意结点的平衡因子只能是(50)之一。A．0，1，2B．0，1C．-1，+1D．0，-1，+1
查看答案
考题 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做(14)型调整以使其平衡。A．LLB．LRC．RLD．RR
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
查看答案
考题 在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
查看答案
考题 在下列情况中，可称为二叉树的是（）。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵子树
查看答案
考题 在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A、 -1 1B、 -2 2C、 1 2D、 0 1
查看答案
考题 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
查看答案
考题 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。
查看答案
考题 一棵高度为h的平衡二叉树，最少含有（）个结点。A、2hB、2h-1C、2h+1
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 单选题在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A  -1 1B  -2 2C  1 2D  0 1
查看答案
考题 判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。A 对B 错
查看答案
考题 填空题在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
查看答案
考题 单选题一棵高度为h的平衡二叉树，最少含有（）个结点。A 2hB 2h-1C 2h+1
查看答案
考题 单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。A LLB LRC RLD RR
查看答案
考题 填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 单选题在下列情况中，可称为二叉树的是（）。A 每个结点至多有两棵子树的树B 哈夫曼树C 每个结点至多有两棵子树的有序树D 每个结点只有一棵子树
查看答案
热门标签
最新试卷