名词解释题平衡二叉树

名词解释题
平衡二叉树

参考解析

解析： 暂无解析

相关考题：

完全二叉树一定是平衡二叉树。 A．错误B．正确
查看答案
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。() 此题为判断题(对，错)。
查看答案
平衡二叉树 名词解释
查看答案
假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
查看答案
建堆是将所有元素按照初始顺序填充到一个()中。 A.二叉树B.平衡二叉树C.红黑树D.完全二叉树
查看答案
堆(heap)是( )。A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树
查看答案
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过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
查看答案
关于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.满二叉树
查看答案
在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
查看答案
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树
查看答案
完全二叉树一定是平衡二叉树。
查看答案
平衡二叉树
查看答案
具有五层结点的二叉树平衡树至少有（）个结点.
查看答案
对平衡二叉树进行中根遍历，可得到结点的有序排列。
查看答案
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
查看答案
有12个结点的平衡二叉树的最大深度是（）。
查看答案
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。A、平衡二叉树B、完全二叉树C、二叉树D、哈夫曼树
查看答案
填空题有12个结点的平衡二叉树的最大深度是（）。
查看答案
单选题如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。A平衡二叉树B完全二叉树C二叉树D哈夫曼树
查看答案
判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。A对B错
查看答案
判断题完全二叉树一定是平衡二叉树。A对B错
查看答案
单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A完全二叉树B平衡二叉树C单枝树D满二叉树
查看答案
填空题具有五层结点的二叉树平衡树至少有（）个结点.
查看答案
热门标签