问题
单项选择题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
(A) DEBAFC
(B) DEFBCA
(C) DEBCFA
(D) DEBFCA
答案
参考答案:D
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
(A) DEBAFC
(B) DEFBCA
(C) DEBCFA
(D) DEBFCA
参考答案:D