更多"已知一棵二叉树的中根遍历序列为CBEDFAGH，后根遍历序列为CEFD"的相关试题:
[单项选择]已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为 (37) ，层次序列为 (38) 。
A. DBHFEACG
B. GFCDBEHA
C. DHBFAECG
D. DFGBCEHA
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
[单项选择]已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )
A. FEDCBA
B. ABCDEF
C. FDECBA
D. FBDCEA
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[填空题]按后根次序遍历树等同于按______根遍历对应的二叉树。
[单项选择]
某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 (1) ，层序序列为 (2) 。
1（）
A. FGDBHECA
B. FDGBCHEA
C. ABCDEFGH
D. FGDBEHCA
[单项选择]已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为 (17) 。
A. DEBACFC
B. DEFCBCA
C. DEBCFCA
D. DEBCFCA
[单项选择]已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为( )。
A. BCDEAF
B. ABDCEF
C. DBACEF
D. DABECF
[单项选择]已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
