一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的前序遍历序列是()。
A: ACBED
B: DECBA
C: DEABC
D: CEDBA
A: ACBED
B: DECBA
C: DEABC
D: CEDBA
举一反三
- 一个二叉树的后序遍历序列为 DABEC,中序遍历序列为DEBAC,则先序遍历序列为( ) A: ACBED B: DECBA C: DEABC D: CEDBA
- 已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。 A: cedba B: acbed C: decab D: deabc
- 已知某二叉树的后序遍历序列是dabec。中序遍历序列是debac,它的前序遍历序列是( ): A: acbed B: deca C: deabc D: cedba
- 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。 A: deabc B: decab C: acbed D: cedba
- 已知一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为( )。 A: ACBED B: DEABC C: CEDBA D: DECAB