更多"若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dg"的相关试题:
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf,则其后序遍历的节点访问顺序是______。
A. bdgcefha
B. gdbecfha
C. bdgechfa
D. gdbehfca
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
A. ABDEGHJFIC
B. ABDEGHJCFI
C. ABCDEFGHIJ
D. ABDEGJHCFI
[单项选择]对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
[填空题]设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为 【1】 。
[单项选择]己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[填空题]前序遍历、中序遍历和后序遍历均采用“【 】”的访问顺序。
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A. acbed
B. decab
C. deabc
D. cedba