问题
填空题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
答案
参考答案:cedba
解析: 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树南ba构成。因此其前序遍历序列为cedba。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
参考答案:cedba
解析: 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树南ba构成。因此其前序遍历序列为cedba。