单选题 适中
#22278

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

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

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

可以根据前序遍历和中序遍历画出对应的二叉树,如下图所示:

根据上图可知,对应的后序遍历是:EDBGFCA。