已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/08 00:47:41

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少
dabec是后序遍历
则c是根节点
将中序遍历以c为中心分为两边
如此操作即可得到一棵树
(dabec),(debac)
((dabe)c),((deba)c)
(((dab)e)c),(((d)e(ba))c)
((((d)(a)b)e)c),(((d)e(b(a)))c)
这样就把树给构造了出来

1、由后序遍历得二叉树的根结点为C,D为最左边的结点
2、由中序遍历得二叉树没有右结点
终上：故该二叉树的前序遍历为cedba.
有问题欢迎继续提问,
再问：我们没有学过，但是现在要考，这个东西是这样的意思吗，中序和后续之间是右边的树杈，中序时被正着写，后序时被倒着写，所以被倒过来的部分是右边的树杈，然后d是左边树杈的开头，c是后序结尾，是根部。前中后是个逆时针循环，是这样的意思吗
再答： 1、既然没学过，那你得找本数据结构我书籍看看学习下啦。 2、我简单跟你说下二叉树的前序、中序、后序的遍历规则吧。首先，一棵二叉树有根结点、左子树、右子树前序遍历是指：先遍历根结点、再遍历左子树、最后遍历右子树；左右子树也依此遍历。中序遍历是指：先遍历左子树、再遍历根结点、最后遍历右子树；左右子树也依此遍历。后序遍历是指：先遍历左子树、再遍历右子树、最后遍历根结点；左右子树也依此遍历。要想完全弄明白，还得靠你自己找书学习，实践下。请采纳吧！若可以顺便加点分分噢！
再问：好吧，老师说不考这个，不过明白了
再答：不考的话就当熟悉下贝，以防用到时无从下手，哈哈