若进栈序列为1、2、3、4,则不可能的出栈序列是( )。
A. 1、2、3、4
B. 4、3、2、1
C. 3、4、2、1
D. 2、4、1、3
下列关于队列的描述正确的是( )。
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
某二叉树中有n个叶子结点,则该二叉树度为2的结点数为( )。
A. 2n
B. n/2
C. n-1
D. n+1
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的前序序列为( )。
ABCDEFG
B. ABCDFEG
C. ABEDFCG
D. ABDCEFG