更多"已知一个森林的前序遍历序列为CBADHEGF，后序遍历序列为ABCDE"的相关试题:
[单项选择]
已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ，则该二叉树的后序遍历序列为（57），对于任意一棵二叉树，叙述错误的是（58）。
（57）处填（）。
A. ② 、③ 、① 、⑤ 、④
B. ① 、② 、③ 、④ 、⑤
C. ② 、④ 、⑤ 、③ 、①
D. ④ 、⑤ 、③ 、② 、①
[单项选择]
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树，叙述错误的是 (58) 。
（57）处填（）。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[填空题]若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为：
前序遍历序列：A B C D E F G，中序遍历序列：C B E D A F G。
试画出二叉树。
[单项选择]已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为 (37) ，层次序列为 (38) 。
A. DBHFEACG
B. GFCDBEHA
C. DHBFAECG
D. DFGBCEHA
[单项选择]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为（）。
A. ABCDEFGHI
B. GHDBEIFCA
C. GHDBIEFCA
D. GDHBEIFCA
[填空题]已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是 【3】 。
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFlH和DBGEACHF，则该二叉树的后序遍历为
A. CEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )
A. acbed
B. decab
C. deabc
D. cedba
