某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。
A: EFGDCBA
B: DCBEFGA
C: BCDGFEA
D: DCBGFEA
A: EFGDCBA
B: DCBEFGA
C: BCDGFEA
D: DCBGFEA
举一反三
- 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为______。 A: EFCDCBA B: DCBEFGA C: BCDGFEA D: DCBGFEA
- 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉数的后序序列为()。
- 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的后序遍历为______。 A: EFGDCBA B: DCBEFGA C: BCDGFEA D: DCBGFEA
- 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的前序序列为( )
- 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是