单选题 适中
#18142

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历结果是( )。

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历结果是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

在前序遍历中找根,在中序遍历中找根的左右子树,建好树后进行后序遍历。

结果为EDBGFCA