已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为()。
A: DGEBHFCA
B: GEDHFBCA
C: ABCDEFGH
D: ACBFEDHG
A: DGEBHFCA
B: GEDHFBCA
C: ABCDEFGH
D: ACBFEDHG
举一反三
- 一棵二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，则它的后序遍历序列是（）。 A: GEDHFBCA B: DGEBHFCA C: ABCDEFGH D: ACBFEDHG
- 已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为（ ）。
- 已知一棵二叉树的中序序列和后序序列分别为:DBGEACHF和DGEBHFCA,则该二叉树的前序序列是什么?
- 已知一棵二叉树的前序序列和中序序列分别为ABCDEFGH 和 BDCEAFHG，写出该二叉树的后序遍历序列。
- 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。