单项选择题 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。

单项选择题 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。

单项选择题 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。