试题详情

单选题
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDE F,则按层次输出(同一层从左到右)的序列() 。 A.FEDCBA

ACBAFE

CDEFCBA

DABCDEF

正确答案

答案解析

根据后序和中序,该二叉树如下:

所以前序遍历是:FEDCBA。

相关试题