假设一颗二叉树的后续遍历列为DGJHEBIFCA ，中续遍历为DBGEHJACIF,则前序遍历为

Question

如题所述

Answer 1

前序遍历为ABDEGEHJCFI。

这是我画的二叉树，希望能帮助你理解。文字解释有些麻烦，简单表达一下，根据后序遍历，能知道二叉树的根节点是A，因为A是后序遍历的最后一个节点。再根据中序遍历，A的左子树包括DBGEHJ，A的右子树包括CIF，然后再分析A的左子树和右子树的根节点以及左子树、右子树。先简单这样解释，如果不明白我可以再详细解释一下。