单选题设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。ABCABCBACABCDCAB

单选题
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。
A

BCA

B

CBA

C

ABC

D

CAB


参考解析

解析:
因为后序遍历为CBA,所以A为根结点。因为中序遍历为ABC,所以B和C均为右子树结点,且B为C父结点,可知前序遍历为ABC。答案选择C选项。

相关考题:

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。

一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为( )。

设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。 A.abedcB.abdecC.debacD.debca

某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。 AbdgecefhaBgdbecfhaCbdgaechfDgdbehfca

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

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。A.ACBEGFDB.ABCDEFGC.ACBEDFGD.ABCEDFG

二叉树的查找有深度优先和广度优先二类,深度优先包括______。A.前序遍历、后序遍历、中序遍历B.前序遍历、后序遍历、层次遍历C.前序遍历、中序遍历、层次遍历D.中序遍历、后序遍历、层次遍历

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。

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

设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为 【4】

(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 【2】 。

设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。AabedcBabdecCdebacDdebca

已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG

某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A、CBEFDAB、FEDCBAC、CBEDFAD、不定

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

设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。A、abedcB、abdecC、debacD、debca

某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBDAFGE,则其后序遍历序列是()。

填空题已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。

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

单选题已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()ACBEFDABFEDCBACCBEDFAD不定

单选题设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。ABCABCBACABCDCAB

填空题某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。