单项选择题
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目()。
A.多0 个 B.多1 个 C.多2 个 D.多3 个
单项选择题 两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(),归并过程中元素的比较次数最少。
单项选择题 栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是()。
单项选择题 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。