已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（)。【西安交通大学1996三

假定输入的信息序列为01101（0为先输入)，经过（2，1)卷积编码器后的输出信息序列应为（)。A、0011100

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（39)。（39)A.

若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（）。A．i B．n－iC．n－i＋

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A.5，3，4，6，1，2B.3，2，5，6，4，

●已知某二叉树的先序遍历序列为ABCD 中序遍历序列为BADC 则该二叉树的后序遍历序列为(39)。(39)A.

已知一个栈的输入序列为1 2 3 n 则其输出序列的第2个元素为n的输出序列的种数是()。