某二叉树的前半序序列为ABCDEFG,中序序列为HFDBACEG。该二叉树的后序序列为()。
A: HFDBGECA
B: ABCDEFGH
C: HGFEDCBA
D: ACEGBDFH
A: HFDBGECA
B: ABCDEFGH
C: HGFEDCBA
D: ACEGBDFH
举一反三
- 设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为______。 A: EFGHABCD B: HGFEDCBA C: DCBAHGFE D: ABCDEFGH
- 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。 A: HGFEDCBA B: ABCDEFGH C: EFGHABCD D: DCBAHGFE
- 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。 A: HGFEDCBA B: ABCDEFGH C: EFGHABCD D: DCBAHGFE
- 设二叉树的前序序列与中序序列均为 ABCDEFGH ,则该二叉树的后序序列为____。 A: HGFEDCBA B: ABCDEFGH C: ABCDHGFE D: DCBAHGFE
- 设二叉树的后序序列与中序序列均为ABCDEFGH ,则该二叉树的前序序列为______。 A: HGFEDCBA B: ABCDEFGH C: ABCDHGFE D: DCEAHGFE