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

题目内容 （请给出正确答案）
在平衡二叉树中()。

A.不存在度为1的节点
B.任意节点的左、右子树节点数目相同
C.任意节点的左、右子树高度相同
D.任意节点的左右子树高度之差的绝对值不大于1

参考答案

参考解析
解析：平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树：(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。
更多 “在平衡二叉树中()。A.不存在度为1的节点 B.任意节点的左、右子树节点数目相同 C.任意节点的左、右子树高度相同 D.任意节点的左右子树高度之差的绝对值不大于1” 相关考题
考题 完全二叉树一定是平衡二叉树。 A．错误B．正确
查看答案
考题 在二叉树中插入结点,该二叉树便不再是二叉树。 A．错误B．正确
查看答案
考题 在下列关于二叉树的叙述中，选出正确的一项（ ）。A．在二叉树中，任何一个结点的度都是2B．二叉树的度为2C．在二叉树中至少有一个结点的度是2D．一棵二叉树的度可以小于2
查看答案
考题 平衡二叉树 名词解释
查看答案
考题 假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
查看答案
考题 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。 A.LLB、LRC、RLD、RR
查看答案
考题 建堆是将所有元素按照初始顺序填充到一个()中。 A.二叉树B.平衡二叉树C.红黑树D.完全二叉树
查看答案
考题 在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是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．仍然是平衡二叉树
查看答案
考题 什么是平衡二叉树？
查看答案
考题 堆是______。A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树
查看答案
考题 平衡二叉树中任意结点的平衡因子只能是(50)之一。A．0，1，2B．0，1C．-1，+1D．0，-1，+1
查看答案
考题 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树
查看答案
考题 在下列关于二叉树的叙述中，正确的一项是（ ）。A)在二叉树中，任何一个结点的度都是2B)二叉树的度为2C)在二叉树中至少有一个结点的度为2D)一棵二叉树的度可以小于2
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1 B.插入操作的时间复杂度为0(logn) C.平衡二叉树是二叉排序树中的一种 D.使用平衡二叉树的目的是为了节省空间
查看答案
考题 某二叉树的先序遍历序列为c a b f e d g,中序遍历序列为a b c d e f g,则该二叉树是（ ）。A.完全二叉树 B.最优二叉树 C.平衡二叉树 D.满二叉树
查看答案
考题 在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
查看答案
考题 完全二叉树一定是平衡二叉树。
查看答案
考题 平衡二叉树
查看答案
考题 在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。
查看答案
考题 对平衡二叉树进行中根遍历，可得到结点的有序排列。
查看答案
考题 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
查看答案
考题 在二叉树中插入结点，该二叉树便不再是二叉树。
查看答案
考题 判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。A 对B 错
查看答案
考题 判断题完全二叉树一定是平衡二叉树。A 对B 错
查看答案
考题 判断题对平衡二叉树进行中根遍历，可得到结点的有序序列。A 对B 错
查看答案
考题 名词解释题平衡二叉树
查看答案
热门标签
最新试卷