一直二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为 。
A: DEBAFC
B: DEFBCA
C: DEBCFA
D: DEBFCA
A: DEBAFC
B: DEFBCA
C: DEBCFA
D: DEBFCA
举一反三
- 若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为( )。 A: DEBAFC B: DEFBCA C: DEBCFA D: DEBFCA
- 若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。 A: DEBAFC B: DEFBCA C: DEBCFA D: DEBFCA
- 已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。 A: DEBAFC B: DEFBCA C: DEBCFA D: DEBFCA
- 已知二叉树的先序遍历序列ABDECF和中序遍历序列DBEAFC,则该二叉树的后序遍历序列为( )。 A: DEBFCA B: CFDEBA C: EDBCFA D: BDEFCA
- 中国大学MOOC: 一直二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为 。