已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )
A: ABCDE
B: ECABD
C: EACDB
D: CDEAB
A: ABCDE
B: ECABD
C: EACDB
D: CDEAB
C
举一反三
内容
- 0
已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是_______
- 1
已知二叉树的中序遍历序列是DBGEAFHC，后序遍历序列是DGEBHFCA，则前序遍历序列是ABDGECFH。
- 2
中国大学MOOC: 已知二叉树的先序遍历序列是ABCDE，中序遍历序列是CBDAE，则后序遍历序列是（ ）。
- 3
已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是( )。 A: acbed B: deabc C: decab D: edbac
- 4
已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。 A: ABCED B: CEDBA C: DEABC D: DECAB