单选题
适中
#18142
给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历结果是( )。
给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历结果是( )。
答案与解析
正确答案:A
解析
在前序遍历中找根,在中序遍历中找根的左右子树,建好树后进行后序遍历。
结果为EDBGFCA