前中序推后序

Explanation

详细讲解

1. Step 1

   前序第一个元素 `A` 一定是整棵树的根。把 `A` 放到中序里切开，可得左子树中序是 `[D, B, E]`，右子树中序是 `[F, C, G]`。

2. Step 2

   左子树前序对应 `[B, D, E]`，所以左子树根是 `B`，进一步可得它的后序是 `[D, E, B]`。

3. Step 3

   右子树前序对应 `[C, F, G]`，根是 `C`，后序是 `[F, G, C]`。

4. Step 4

   整棵树后序 = 左后序 + 右后序 + 根 = `[D, E, B, F, G, C, A]`，故选 A。