问题
单项选择题
已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是______。
A．acbed
B．decab
C．deabc
D．cedba
答案
参考答案：D
解析： 根据后根序与中根序可以构造出如下二叉树，很容易得到答案为D。
搜题请搜索小程序“爱下问搜题”
已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是______。
A．acbed
B．decab
C．deabc
D．cedba
参考答案：D
解析： 根据后根序与中根序可以构造出如下二叉树，很容易得到答案为D。