已知一棵树的先序遍历是ABDCEFG,中序遍历是BDACFEG,则二叉树的先序遍历是()
A: BDAFEGC
B: DBAFEGC
C: DBFGECA
D: BACEFGA
A: BDAFEGC
B: DBAFEGC
C: DBFGECA
D: BACEFGA
举一反三
- 已知一棵二叉树的后序遍历序列为EICBGAHDF，中序遍历序列为CEIFGBADH，先序序列为___________,其对应的森林有______棵树。
- 基础知识题1： 已知一棵二叉树的先序遍历序列为ABDEGHCFIJK，这棵树中序遍历的序列为DBGHEACIFKJ，则这棵树的后序遍历序列为 。
- 已知一个二又树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树，叙述错误的是 (98) 。 97（） A: ②、③、①、⑤、④ B: ①、②、③、④、⑤ C: ②、④、⑤、③、① D: ④、⑤、③、②、①
- 先序遍历一棵树(或森林)恰好等价于( )该树(或森林)对应的[br][/br]二叉树。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层序遍历
- 已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。