作业帮已知一棵二叉树的前序序列是ABECDFGHIJ,中序序列是EBCDAFHIGJ
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 20:04:34
我给楼主讲讲思想吧.前序排序可以让你知道树的根节点是a,左孩子是b将中序这样看 cbde a gl
首先理解概念：前序遍历：访问根结点的操作发生在遍历其左右子树之前.中序遍历：访问根结点的操作发生在遍历其左右子树之中(间).后序遍历：访问根结点的操作发生在遍历其左右子树之后.eg：后序遍历为DBCE
后序遍历最后一个结点肯定是根结点,于是数根为c；据此由中序遍历知左子树含deba结点,右子树为空；然后同理分析左子树：根为e,它的左子树含d,右子树含ba；继续分析其右子树：根据后序知根为b,由中序知
abfcdgiehja的左右孩子结点分别为bfb的左右cdc无孩子d只有左ef左右gig只有右hi只有左j
这是递归算法.前序第一个必定是根,根就是A,从中序中就能分出左、右子树了：B和EDCHGIFJ,这是中序就可据此从前序中分出左、右子树了：B和CDEFGHIJ,这是前序了.这样一个问题变成了两个同样的
由后序和中序也可以确定后序DCFEBIHGA中序DCBFEAGHI后序的最后一个元素是根,依据中序序列,就可把根的左右子树分出来.比如第一题,A是根,再根据中序知：其左子树是（DCBFE),右子树是（
A/\BF/\\CDG/E
如图……再问：0.0是不是乱画滴？再答：中序排列就是先LDR啊，左子树，数据，右子树，层序序列就是从上到下，从左到右依次遍历，你对照下不就知道了啊，怎么可能是乱画的--我还没那闲工夫乱画……再问：你Q
先画出二叉树：前序为：ABDGIJKLCEHF
后续遍历的顺序是左右根,中序遍历的顺序是左根右 这点应该懂吧 由后续访问序列可以看出最后一个被访问的必定是这个树的根 而中序遍历的序列可以看出,一棵树当根确定后,在根前面
这种题,主要考虑个节点的逻辑关系,先序遍历就是：根左右后序遍历就是：左右根,中序遍历就是：左根右.抓住一个关键,例如本题中后序和中序第一个节点都是D,那么可以确定：D没有右子树,D本身是一个节点的左子
前序:根左右中序:左根右后序:左右根```````````````````C/e/\db\a前序:cedba
真是没办法,回答个问题,还失效.换个马甲又说与人重复1.二叉树的后序序列:CBFEIJHGDA,二叉树如下：A/\BD//\CEG\/FH/\IJ2.intFindDouble(BTreeNode*B
二叉树：A/\BC/\\DEF/\\/\GHIJK\L转化为森林：ACFK/|\|BEIJ/\DH/\GL
之所以说不能画的,都没有搞清楚什么叫“完全”二叉树!楼上的第一种画法,根本就不是完全二叉树完全二叉树的左右子树的高度相差不能大于1,并且左子树的高度不小于右子树的高度画法如下：先计算出节点个数,再算出
在序列中插入*,在二叉树中在对应结点前补充*号（在他前序结点孩子补*结点）再问：没明白
看这张图就知道了
2、BDCE在后序序列中最后出现的元素为B,|B|DCE|A|FHG\x0d3、FHG在后序序列中最后出现的元素为F,|B|DCE|A||F|HG\x0d4、DCE在后序序列中最后出现的元素为C,|B
ABECFGDHJICDBFJIHGEA