一棵二叉树的前序遍历序列为ABDEGCFH,中序遍历序列为DBGEACHF,则它的后序遍历序列是()。
A: GEDHFBCA
B: DGEBHFCA
C: ABCDEFGH
D: ACBFEDHG
A: GEDHFBCA
B: DGEBHFCA
C: ABCDEFGH
D: ACBFEDHG
举一反三
- 已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为()。 A: DGEBHFCA B: GEDHFBCA C: ABCDEFGH D: ACBFEDHG
- 一棵二叉树的中序遍历序列为BDCA,后序遍历序列DBAC,则前序遍历序列为
- 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC, 则该二叉树的后序遍历序列为()
- 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列 为()。
- 设一棵二叉树的中序遍历序列:BDCEAFHG ,后序遍历序列:DECBHGFA ,则二叉树先序遍历序列为() A: ABCDEFGH B: ABDCFEHG C: ABCDEHGF D: ABCFGDEH