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