某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的后序遍历为______。
A: EFGDCBA
B: DCBEFGA
C: BCDGFEA
D: DCBGFEA
A: EFGDCBA
B: DCBEFGA
C: BCDGFEA
D: DCBGFEA
举一反三
- 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。 A: EFGDCBA B: DCBEFGA C: BCDGFEA D: DCBGFEA
- 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。 A: EFCDCBA B: DCBEFGA C: BCDGFEA D: DCBGFEA
- 树的先序遍历与______等价。 A: 二叉树的前序遍历 B: 二叉树的中序遍历 C: 二叉树的后序遍历 D: 树的后序遍历
- 一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。
- 树的后序遍历序列等同于该树对应的二叉树的____ A: 前序遍历序列 B: 中序遍历序列 C: 后序遍历序列 D: 层序遍历序列