单选题设输入序列为1.2.3.4.5.6,则通过栈的作用后可以得到的输出序列为( )。A5,3,4,6,1,2B3,2,5,6,4,1C3,1,2,5,4,6D1,5,4,6,2,3

单选题
设输入序列为1.2.3.4.5.6,则通过栈的作用后可以得到的输出序列为(  )。
A

5,3,4,6,1,2

B

3,2,5,6,4,1

C

3,1,2,5,4,6

D

1,5,4,6,2,3


参考解析

解析:

相关考题:

●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。(46) A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

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

若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。A.CEFBDAB.CBEAFDC.CEBAFDD.CBEDFA

一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。 A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

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

设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是______。A.12345B.14325C.41325D.13254

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。此题为判断题(对,错)。

设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。A.A,B,C,DB. D,C,B,AC. A,C,D,BD. D,A,B,C

已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。A.DEBACFCB.DEFCBCAC.DEBCFCAD.DEBCFCA

若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为______。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()A.DGHEBIJFCAB.JIHGFEDCBAC.GHIJDEFBCAD.ABCDEFGHIJ

已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

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

●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop (36)。(36)A.得到出栈序列为abcB.得到出栈序列为bacC.得到出栈序列为bcaD.是非法的操作序列

—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE

设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()A、5,3,4,6,1,2B、3,2,5,6,4,1C、3,1,2,5,4,6D、1,5,4,6,2,3

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

单选题设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。ABADCBBCDACCDABDCBDA

判断题若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。A对B错

单选题若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()ADEBAFCBDEFBCACDEBCFADDEBFCA

单选题某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(  )。ABADCBDCBACCDABDABCD

单选题二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。ADCBABBDCACABCDDBADC