给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?
A / \ B C / \ \ D E F \ G
为什么后序遍历不是
DEBGFCA
而是
EDBGFCA