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)
这样就把树给构造了出来
看不明白
我们没有学过,但是现在要考,这个东西是这样的意思吗,中序和后续之间是右边的树杈,中序时被正着写,后序时被倒着写,所以被倒过来的部分是右边的树杈,然后d是左边树杈的开头,c是后序结尾,是根部。前中后是个逆时针循环,是这样的意思吗
追答1、既然没学过,那你得找本数据结构我书籍看看学习下啦。
2、我简单跟你说下二叉树的前序、中序、后序的遍历规则吧。
首先,一棵二叉树有根结点、左子树、右子树
前序遍历是指:先遍历根结点、再遍历左子树、最后遍历右子树;左右子树也依此遍历。
中序遍历是指:先遍历左子树、再遍历根结点、最后遍历右子树;左右子树也依此遍历。
后序遍历是指:先遍历左子树、再遍历右子树、最后遍历根结点;左右子树也依此遍历。
要想完全弄明白,还得靠你自己找书学习,实践下。
请采纳吧!若可以顺便加点分分噢!
好吧,老师说不考这个,不过明白了
追答不考的话就当熟悉下贝,以防用到时无从下手,哈哈