更多"已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACH"的相关试题:
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是。______。
A. cedba
B. acbed
C. decab,
D. deabc
[单项选择]一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
[单项选择]已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
A. cedba
B. acbed
C. decab
D. deabc
[单项选择]对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca