更多"己知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACH"的相关试题:
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFlH和DBGEACHF,则该二叉树的后序遍历为
A. CEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为:
前序遍历序列:A B C D E F G,中序遍历序列:C B E D A F G。
试画出二叉树。
[填空题]设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为()。
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
[填空题]一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()。
[填空题]一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】 。
[单项选择]一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
A. DBAC://EF
B. CBEFDA
C. FDAEBC
D. DFABEC
[单项选择]在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A. 都不相同
B. 完全相同
C. 前序和中序相同,而与后序不同
D. 中序和后序相同,而与前序不同