更多"若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后"的相关试题:
[单项选择]若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为()。
A. CEFBDA
B. CBEAFD
C. CEBAFD
D. CBEDFA
[单项选择]若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。
A. 只有根结点无左子树
B. 只有根结点无右子树
C. 非叶子结点只有左子树
D. 非叶子结点只有右子树
[单项选择]已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
[单项选择]己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为()。
A. QBCDA
B. DACBQ
C. ABDCQ
D. ABQDC
[单项选择]二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
[单项选择]二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
[单项选择]若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A. 只有根节点无左予树
B. 只有根节点无右子树
C. 非叶子节点只有左子树
D. 非叶子节点只有右子树
[填空题]设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()
[单项选择]二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK 中序遍历:HFIEJKG 该二叉树根的右子树的根是( )。
A. E
B. F
C. G
D. H