从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。 供选择的答案 A:①比所有结点的关键码值大,比右子树所有结点的关键码值小 ②比所有结点的关键码值小,比右子树所有结点的关键码值大 ③比左右子树的所有结点的关键码值大 ④与所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系 B:①前序遍历 ②中序(对称)遍历 ③后序遍历 ④层次遍历 C:①除最下二层可以不满外,其余都是充满的 ②除最下一层可以不满外,其余都是充满的 ③每个结点的左右子树的高度之差的绝对值不大于1 ④最下层的叶子必须在左边