某堆栈的输入序列为a,b,C,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大
某堆栈的输入序列为a,b,C,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】
A.a,c,b,d
B.b,C,d,a
C.C,d,b,a
D.d,c,a,b
某堆栈的输入序列为a,b,C,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】
A.a,c,b,d
B.b,C,d,a
C.C,d,b,a
D.d,c,a,b
某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A.1,3,2,4
B.3,4,2,1
C.4,3,1,2
D.2,3,4,1
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
某栈的输入序列为a、b、c、d,下面的4个序列中,不可能是它的输出序列的是()。
A.a、b、c、d
B.c、b、d、a
C.d、c、a、b
D.a、c、b、d
第12和13题基于下面的叙述:
某二叉树结点的前序序列为A、B、D、C、E、F,对称序序列为D、B、A、E、C、F。
该二叉树结点的后序序列为()。A.B、D、C、A、F、E B.B、D、C、F、A、EC.E、F、A、C、D、B D.D、B、E、F、C、A
第(11)至(12)题基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为
A.B、D、C、A、F、G、E
B.B、D、C、F、A、G、E
C.E、G、F、A、C、D、B
D.E、G、A、C、D、F、B
下列各题基于下面的叙述:某二叉树节点的对称序序列为A、B、C、D、E、P、G,后序序列为B、D、C、A、F、G、E。
该二叉树节点的先序序列为 ______。
A.E、G、F、A、C、D、B
B.E、A、C、B、D、G、F
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
下列问题基于下面的叙述;某二叉树节点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
该二叉树节点的后序序列为______。
A.B、D、C、A、F、G、E
B.B、D、C、F、A、G、E
C.E、G、F、A、C、D、B
D.E、G、A、C、D、F、B
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!