设二叉树如下:[img=224x189]1803a71ab644e6e.png[/img]则中序遍历序列为( )。
A: ABDEGCFH
B: DBGEAFHC
C: DGEBHFCA
D: ABCDEFGH
A: ABDEGCFH
B: DBGEAFHC
C: DGEBHFCA
D: ABCDEFGH
举一反三
- 对下列二叉树:[img=225x199]17e0c2bc7684fa0.png[/img]进行后序遍历的结果是_____。 A: ABDEGCFH B: DBGEAFHC C: DGEBHFCA D: ABCDEFGH
- 一棵二叉树的前序遍历序列为ABDEGCFH,中序遍历序列为DBGEACHF,则它的后序遍历序列是()。 A: GEDHFBCA B: DGEBHFCA C: ABCDEFGH D: ACBFEDHG
- 已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为()。 A: DGEBHFCA B: GEDHFBCA C: ABCDEFGH D: ACBFEDHG
- 已知二叉树的中序遍历序列是DBGEAFHC,后序遍历序列是DGEBHFCA,则前序遍历序列是ABDGECFH。
- 设一棵二叉树的中序遍历序列:BDCEAFHG ,后序遍历序列:DECBHGFA ,则二叉树先序遍历序列为() A: ABCDEFGH B: ABDCFEHG C: ABCDEHGF D: ABCFGDEH