网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

某堆栈的输入序列为a, b,c ,d,下面的四个序列中,不可能是它的输出序列的是

A.c,b,d

B.c,d,a

C.d,b, a

D.c,a,b


参考答案和解析
B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD
更多 “某堆栈的输入序列为a, b,c ,d,下面的四个序列中,不可能是它的输出序列的是A.c,b,dB.c,d,aC.d,b, aD.c,a,b” 相关考题
考题 设输入序列为A,B,C,D,借助一个队列得到的输出序列可能是()。 A.ABCDB.DCBAC.任意顺序D.以上都不是

考题 某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA

考题 某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC

考题 设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB

考题 某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是() Aa,c,b,dBb, c,d,aCc, d,b, aDd, c,a,b

考题 某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。A.1,3,2,4B.3,4,2,1C.4,3,1,2D.2,3,4,1

考题 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能()。 A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEGB

考题 一个栈的输入序列为12345,则下列序列中是栈的输出序列的是(13)。A.23415B.54132C.31245D.14253

考题 一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBGD.ADBCFEG

考题 某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA

考题 某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

考题 假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。A.B,C,D,A,EB.E,D,A,C,BC.B,C,A,D,ED.A,E,D,C,B

考题 一个栈的输入序列为1,2,3,4,下列中的______序列不可能是这个栈的输出序列。A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

考题 ●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA

考题 若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA

考题 一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。A、CABDEFGB、ABCDEFGC、DACEFBGD、ADCFEG

考题 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对

考题 若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。

考题 某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

考题 假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是()A、B、C、D、A、EB、E、D、A、C、BC、B、C、A、D、ED、A、E、D、C、B

考题 单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对

考题 填空题某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

考题 单选题某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为(  )。A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA

考题 单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对

考题 单选题一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是( )A 231B 321C 312D 123

考题 单选题某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(  )。A BADCB DCBAC CDABD ABCD

考题 判断题若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。A 对B 错

考题 单选题假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是()A B、C、D、A、EB E、D、A、C、BC B、C、A、D、ED A、E、D、C、B