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

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

平衡二叉树

参考答案

更多 “平衡二叉树” 相关考题
考题 完全二叉树一定是平衡二叉树。 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.左子树与右子树高度差最多为1 B.插入操作的时间复杂度为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 满二叉树
查看答案
考题 填空题具有五层结点的二叉树平衡树至少有（）个结点.
查看答案
热门标签
最新试卷