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

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

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

参考答案

参考解析
解析：该题考查考生对平衡二叉树的理解，形态匀称的二叉树称为平衡二叉树，其严格定义是：一棵空树是平衡二叉树；T是一棵非空二叉树，其左、右子树为TL和TR，令h1和hr分别为左、右子树的深度，当且仅当TL、TR都是平衡=叉树且丨h1-hr丨≤1时，T是平衡二叉树
更多 “在平衡二叉树中，()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子树高度相同 C.任意结点的左右子树高度之差的绝对值不大于1 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 错
查看答案
考题 名词解释题平衡二叉树
查看答案
热门标签
最新试卷