万能百科  > 所属分类  > 

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

正确答案:

B解析:根据前序遍历根-左-右,中序遍历左-根-右,后序遍历左-右-根的原则,可得出上述结论。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签