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