更多"已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序"的相关试题:
[单项选择]二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是。______。
A. cedba
B. acbed
C. decab,
D. deabc
[单项选择]已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
A. cedba
B. acbed
C. decab
D. deabc
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[单项选择]对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A. 各不相同
B. 先序遍历与后序遍历相同
C. 完全相同
D. 后序遍历与中序遍历相同