单选题
已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是______。
A.acbed B.decab C.deabc D.cedba
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 根据后根序与中根序可以构造出如下二叉树,很容易得到答案为D。
提交答案
关闭