设二叉树如下:[img=224x189]1803a71ab644e6e.png[/img]则中序遍历序列为( )。
A: ABDEGCFH
B: DBGEAFHC
C: DGEBHFCA
D: ABCDEFGH
A: ABDEGCFH
B: DBGEAFHC
C: DGEBHFCA
D: ABCDEFGH
B
举一反三
- 对下列二叉树:[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
内容
- 0
设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为(
- 1
设二叉树的前序序列与中序序列均为 ABCDEFGH ,则该二叉树的后序序列为____。 A: HGFEDCBA B: ABCDEFGH C: ABCDHGFE D: DCBAHGFE
- 2
设二叉树的后序序列与中序序列均为ABCDEFGH ,则该二叉树的前序序列为______。 A: HGFEDCBA B: ABCDEFGH C: ABCDHGFE D: DCEAHGFE
- 3
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
- 4
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。 A: EFGHABCD B: HGFEDCBA C: DCBAHGFE D: ABCDEFGH