💡 真题解析

【答案】A

【考纲知识点】二叉排序树

【解析】二叉排序树的左子树小于等于根，右子树大于等于根，而中序遍历按照左中右的顺序进行遍历，所以得到的序列一定是有序的，A正确。选项B错误，最差情况n个节点的每个右子树均为空，此时查找的时间复杂度为O(n)。选项C错误，比如第6题图中的树不是二叉平衡树，但可以按中序遍历由小到大填入数字形成二叉排序树。