当前进度
108/176题 (61.4%)
8、给定⼀棵⼆叉树 ,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历 结果是( )。
别灰心,再仔细想想!
💡
真题解析
解析:在前序遍历中找根,在中序遍历中找根的左右子树,建好树后进行后序遍历。

结果为EDBGFCA

结果为EDBGFCA