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