网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
参考答案
参考解析
解析：
暂无解析
更多 “填空题在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）” 相关考题
考题
● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
考题
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A. 先序（根、左、右）B. 中序（左、根、右）C. 后序（左、右、根）D. 层序（从树根开始，按层次）
考题
从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
以下关于平衡二叉树叙述中，说法错误的是(65)。A．任意节点的左、右子树节点数目相同B．任意节点的左、右子树高度可以不相同C．所有节点的平衡因子只可能是-1、0和1D．任意节点的左、右子树高度之差的绝对值不大于1
考题
下面关于二叉排序树的叙述，错误的是(27)。A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
考题
填空题二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
考题
单选题先序遍历一颗二叉排序树的顺序是（）。A
左子树根结点右子树B
根结点左子树右子树C
左子树右子树根结点D
都不对
热门标签
最新试卷