单项选择题 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目（）。

单项选择题 两个递增序列A和B的长度分别为m和n（m<n），将二者归并为一个长度为m+n的递增序列时，（），归并过程中元素的比较次数最少。

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