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