第2题: [单项选择]由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。 A. 6 B. 5 C. 4 D. 3 参考答案:C 答案解析:[解析] 根据题意,由关键字序列(12,7,36,25,18,2)构造的二叉排序树的高度应该为4层,第一层为12,第二层为7和36,第三层为2和25,最后一层为18。