单选题
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDE
F,则按层次输出(同一层从左到右)的序列() 。
A.FEDCBA
ACBAFE
CDEFCBA
DABCDEF
正确答案
答案解析
根据后序和中序,该二叉树如下:所以前序遍历是:FEDCBA。
ACBAFE
CDEFCBA
DABCDEF
根据后序和中序,该二叉树如下:所以前序遍历是:FEDCBA。