更多"已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉"的相关试题:
[单项选择]已知某二叉树的中序、层序序列分别为DBAFCE,FDEBCA,则该二叉树的后序序列为()。
A. BCDEAF
B. ABDCEF
C. DBACEF
D. DABECF
[填空题]已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
[填空题]已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是______。
[填空题]已知某二叉树的前序序列是ABCD,中序序列是DBAC,它的后序序列是______。
[单项选择]已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA
[单项选择]已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是______。
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为 (37) ,层次序列为 (38) 。
A. DBHFEACG
B. GFCDBEHA
C. DHBFAECG
D. DFGBCEHA
[单项选择]已知某二叉树的中序序列为CBDAEFI,先序序列为ABCDEFI,则该二叉树的高度为()。
A. 2
B. 3
C. 4
D. 5
[单项选择]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为()。
A. ABCDEFGHI
B. GHDBEIFCA
C. GHDBIEFCA
D. GDHBEIFCA
[单项选择]已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()。
A. 3
B. 4
C. 5
D. 6
[单项选择]
某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为 (38) ,前序序列为 (39) 。
(38)处填()。
A. FGDBHECA
B. FDGBCHEA
C. ABDFGCEH
D. FGDBEHCA
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC