已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
A: A) ABCDE
B: B) ECABD
C: C) EACDB
D: D) CDEAB
A: A) ABCDE
B: B) ECABD
C: C) EACDB
D: D) CDEAB
C
举一反三
内容
- 0
已知某二叉树的后序遍历序列是DACBE,中序遍历序列是DEBAC,则它的前序遍历序列是_______
- 1
已知二叉树的中序遍历序列是DBGEAFHC,后序遍历序列是DGEBHFCA,则前序遍历序列是ABDGECFH。
- 2
已知某二叉树的后序遍历序列是deacb,中序遍历序列是deabc,它的前序遍历序列是()。 A: acbedB.baedcC.dceabD.cedba B: A C: B D: C E: D
- 3
中国大学MOOC: 已知二叉树的先序遍历序列是ABCDE,中序遍历序列是CBDAE,则后序遍历序列是( )。
- 4
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。 A: acbed B: deabc C: decab D: edbac