题目：
由关键字序列(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。
