第 9 题

后序遍历按“左子树→右子树→根结点”访问。序列DFEBCA的最后一个结点A是整棵树的根；由图可知右子树只有一个结点，因此紧邻A之前的C是A的右孩子，前面的DFEB属于左子树。

左子树的根为B。B的左子树只有一个结点，对应D；右子树的后序序列为FE，因此根为E，其右孩子为F。填入结点后得到：

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

中序遍历按“左子树→根结点→右子树”访问。B为根的左子树得到DBEF，再访问A及其右子树C，得到DBEFAC。