如果一棵二叉树的后序遍历序列是DBECA,中序遍历序列是DBACE,则它的先序遍历序列是()。
A: ACBED
B: ABDCE
C: DECAB
D: EDBAC
A: ACBED
B: ABDCE
C: DECAB
D: EDBAC
举一反三
- 已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是( )。 A: acbed B: deabc C: decab D: edbac
- 已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是______。 A: acbed B: deabe C: decab D: edbac
- 二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是( )。 A: ACBED B: DECAB C: DEABC D: CEDBA
- 一棵二叉树的中序遍历序列是dabec,后序遍历序列是dbeac,则它的先序遍历序列是____。
- 设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（ ）。 A: decab B: debac C: adbce D: abcde