已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。A.B.C.D.
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。
A.
B.
C.
D.
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。
A.
B.
C.
D.
(57)
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
(58)
A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
A.ABCED
B.CEDBA
C.DEABC
D.DECAB
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为(39)。
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。
A.ACBED
B.DEBAC
C.DECAB
D.CEDBA
A.先序
B.中序
C.后序
D.层序
(59)
A. 先序
B. 中序
C. 后序
D. 层序
(27)
A. 先序
B. 中序
C. 后序
D. 层序
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A.acbed
B.decab
C.deabc
D.cedba
A.通过层序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
B.通过后序遍历序列和中序遍历序列不可以构造该二叉树的先序遍历序列
C.通过层序遍历序列和中序遍历序列不可以构造该二叉树的先序遍历序列
D.通过后序遍历序列和先序遍历序列不可以构造该二叉树的中序遍历序列