已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为()。
A: ABCDEFGHI
B: GHDBEIFCA
C: GHDBIEFCA
D: GDHBEIFCA
A: ABCDEFGHI
B: GHDBEIFCA
C: GHDBIEFCA
D: GDHBEIFCA
B
举一反三
内容
- 0
已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________
- 1
已知一棵二叉树的中序和后序序列如下,求该二叉树的前序序列。中序序列:cbdeagihjf后序序列:cedbijhgfa前序序列:____________________
- 2
已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为()。 A: DGEBHFCA B: GEDHFBCA C: ABCDEFGH D: ACBFEDHG
- 3
某棵一般树的前序遍历序列和后序遍历序列分别与该树对应二叉树的前序遍历序列和后序遍历序列一致
- 4
已知一棵二叉树的前序序列和中序序列分别为ABCDEFGH 和 BDCEAFHG,写出该二叉树的后序遍历序列。