第 8 题

前序遍历按“根→左子树→右子树”进行，首个结点A是整棵树的根。在中序序列中，以A为界，左子树为D B E G，右子树为C F。
左子树的前序序列为B D E G，因此根为B；其中序序列又表明D在B左侧，E G在B右侧。对E G继续划分：E先出现在前序中，是根；G在中序中位于E之后，是E的右孩子。同理，右子树以C为根，F是C的右孩子。树形如下：

flowchart TB
    A((A)) --- B((B))
    A --- C((C))
    B --- D((D))
    B --- E((E))
    C ~~~ X((" "))
    C --- F((F))
    E ~~~ Y((" "))
    E --- G((G))
    style X fill:transparent,stroke:transparent,color:transparent
    style Y fill:transparent,stroke:transparent,color:transparent

后序遍历按“左子树→右子树→根”进行。B子树的后序为D G E B，C子树的后序为F C，最后访问根A，得到D G E B F C A。