已知二叉树后序遍历序列是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、我简单跟你说下二叉树的前序、中序、后序的遍历规则吧。
首先,一棵二叉树有根结点、左子树、右子树
前序遍历是指:先遍历根结点、再遍历左子树、最后遍历右子树;左右子树也依此遍历。
中序遍历是指:先遍历左子树、再遍历根结点、最后遍历右子树;左右子树也依此遍历。
后序遍历是指:先遍历左子树、再遍历右子树、最后遍历根结点;左右子树也依此遍历。

要想完全弄明白,还得靠你自己找书学习,实践下。

请采纳吧!若可以顺便加点分分噢!

追问

好吧,老师说不考这个,不过明白了

追答

不考的话就当熟悉下贝,以防用到时无从下手,哈哈

温馨提示:答案为网友推荐,仅供参考