已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
A: DEBAFC
B: DEFBCA
C: DEBCFA
D: DEBFCA
A: DEBAFC
B: DEFBCA
C: DEBCFA
D: DEBFCA
D
举一反三
- 若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。 A: DEBAFC B: DEFBCA C: DEBCFA D: DEBFCA
- 已知二叉树的先序遍历序列ABDECF和中序遍历序列DBEAFC,则该二叉树的后序遍历序列为( )。 A: DEBFCA B: CFDEBA C: EDBCFA D: BDEFCA
- 一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为_____________。 A: DEBFCA B: DBFEAC C: AEBDFC D: DBECFA
- 一直二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为 。 A: DEBAFC B: DEFBCA C: DEBCFA D: DEBFCA
- 若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为( )。 A: DEBAFC B: DEFBCA C: DEBCFA D: DEBFCA
内容
- 0
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为______。 A: ACFBED B: DFBECA C: ABCDEF D: DEBFCA
- 1
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列 为()。
- 2
已知二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则后序遍历序列为()
- 3
设一颗二叉树的中序遍历结果为:DBEAFC,前序遍历结果为:ABDECF,则后序遍历的结果为 A: DEBFCA B: DEBFAC C: EDBFCA D: ADBCFA
- 4
一棵二叉树的中序遍历序列为BDCA,后序遍历序列DBAC,则前序遍历序列为