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