某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为( )。
A: BDGAECHF
B: GDBECFHA
C: GDBEHFCA
D: BDGCEFHA
A: BDGAECHF
B: GDBECFHA
C: GDBEHFCA
D: BDGCEFHA
举一反三
- 若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。 A: gcefha B: gdbecfha C: bdgaechf D: gdbehfca
- 设某二叉树先序遍历序列为 ABDGCEFH,中序遍历序列为 DGBAECHF,则其后序遍历序列是_______ A: GDBEFHCA B: GDEFHBCA C: GDBEHFCA D: GBDEFCHA
- 某二叉树的前序遍历序列是abdgcefh,中序序列是dgbaechf,其后序序列为
- 某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为( )。
- 某二叉树的前序遍历序列是abdgcefh,中序序列是dgbaechf,其后序序列为( )。 A: gdbehfac B: dgbehfca C: gdbehfca D: gdbhefca