更多"某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该"的相关试题:
[单项选择]
某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为 (38) ,前序序列为 (39) 。
(39)处填()。
A. FGDBHECA
B. FDGBCHEA
C. ABDFGCEH
D. FGDBEHCA
[单项选择]已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为______。
A. BCDEAF
B. ABDCEF
C. DBACEF
D. DABECF
[单项选择]
某二叉树的前序序列为ABDFGCEH,中序序列为FDGBACHE,则该二叉树的后序序列为 (1) ,层序序列为 (2) 。
1()
A. FGDBHECA
B. FDGBCHEA
C. ABCDEFGH
D. FGDBEHCA
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA
[填空题]某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
[填空题]4.某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。
[填空题]某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括 ()棵树。