填空题 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是一 1。

  • 1、
【正确答案】 1、cedba    
【答案解析】[解析] 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。因此为cedba。