一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为______。
A: ACFBED
B: DFBECA
C: ABCDEF
D: DEBFCA
A: ACFBED
B: DFBECA
C: ABCDEF
D: DEBFCA
举一反三
- 一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为_____________。 A: DEBFCA B: DBFEAC C: AEBDFC D: DBECFA
- 设一颗二叉树的中序遍历结果为:DBEAFC,前序遍历结果为:ABDECF,则后序遍历的结果为 A: DEBFCA B: DEBFAC C: EDBFCA D: ADBCFA
- 对如下二叉树进行后序遍历的结果为______。 A: ABCDEF B: DBEAFC C: ABDECF D: DEBFCA
- 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
- 已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。 A: DEBAFC B: DEFBCA C: DEBCFA D: DEBFCA