更多"已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉"的相关试题:
[单项选择]已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()。
A. 3
B. 4
C. 5
D. 6
[单项选择]已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是______。
A. acbed
B. decab
C. deabc
D. cedba
[填空题]一棵二叉树的前序遍历序列为ABCD,中序遍历序列为BADC,则这棵二叉树的后序遍历序列为______。
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 (39) 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (29) 。对于任意一棵二叉树,叙述错误的是 (30) 。
(29)处填()。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[填空题]一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是一______。