在平衡二叉树中，()。A.任意结点的左右子树结点数目相同B.任意结点的左右子树高度相同C.任意结点的左右子树高度之差的绝对值不大于1D.不存在度为1的结点

在平衡二叉树中，()。

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

参考解析

解析：该题考查考生对平衡二叉树的理解，形态匀称的二叉树称为平衡二叉树，其严格定义是：一棵空树是平衡二叉树；T是一棵非空二叉树，其左、右子树为TL和TR，令h1和hr分别为左、右子树的深度，当且仅当TL、TR都是平衡=叉树且丨h1-hr丨≤1时，T是平衡二叉树

相关考题：

完全二叉树一定是平衡二叉树。 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.左子树与右子树高度差最多为1B.插入操作的时间复杂度为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错
查看答案
名词解释题平衡二叉树
查看答案
热门标签