网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。
参考答案
更多 “中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。” 相关考题
考题
从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边
考题
判断题中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。A
对B
错
热门标签
最新试卷