假设一棵二叉树的中序序列为DCBGEAHIJK-搜答案-搜搜考试网

我给楼主讲讲思想吧.前序排序可以让你知道树的根节点是a,左孩子是b将中序这样看 cbde a gl

//第二个多了个I,我写了个程序,并假设第二个序列没有I#include<windows.h>#include<iostream.h>structnode{charc;node

abfcdgiehja的左右孩子结点分别为bfb的左右cdc无孩子d只有左ef左右gig只有右hi只有左j

这是递归算法.前序第一个必定是根,根就是A,从中序中就能分出左、右子树了：B和EDCHGIFJ,这是中序就可据此从前序中分出左、右子树了：B和CDEFGHIJ,这是前序了.这样一个问题变成了两个同样的

后序遍历：CBEHGIFDA希望对你有帮助.

由后序和中序也可以确定后序DCFEBIHGA中序DCBFEAGHI后序的最后一个元素是根,依据中序序列,就可把根的左右子树分出来.比如第一题,A是根,再根据中序知：其左子树是（DCBFE),右子树是（

A/\BF/\\CDG/E

如图……再问：0.0是不是乱画滴？再答：中序排列就是先LDR啊，左子树，数据，右子树，层序序列就是从上到下，从左到右依次遍历，你对照下不就知道了啊，怎么可能是乱画的--我还没那闲工夫乱画……再问：你Q

先画出二叉树：前序为：ABDGIJKLCEHF

中秩遍历等于后续的话；说明是一个左子树,就是如“人”的左半边,因此先序就是FEDCBA这个题目毫无意义

//第二个多了个I,我写了个程序,并假设第二个序列没有I#include<windows.h>#include<iostream.h>structnode{charc;node

A/\BI/\/\CGHJ/\/\DEFK

真是没办法,回答个问题,还失效.换个马甲又说与人重复1.二叉树的后序序列:CBFEIJHGDA,二叉树如下：A/\BD//\CEG\/FH/\IJ2.intFindDouble(BTreeNode*B

二叉树：A/\BC/\\DEF/\\/\GHIJK\L转化为森林：ACFK/|\|BEIJ/\DH/\GL

【答案】按层次遍历,第一个结点（若树不空）为根,该结点在中序序列中把序列分成左右两部分：左子树和右子树.若左子树不空,层次序列中第二个结点为左子树的根；若右子树为空,则层次序列中第三个结点为右子树的根

已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.前序序列：A,B,C,D,E,F,G,H,I,J中序序列：C,B,A,E,F,D,I,H,J,G这个呢?首先要知道,前序序列输出

看这张图就知道了

2、BDCE在后序序列中最后出现的元素为B,|B|DCE|A|FHG\x0d3、FHG在后序序列中最后出现的元素为F,|B|DCE|A||F|HG\x0d4、DCE在后序序列中最后出现的元素为C,|B

看看吧

ABECFGDHJICDBFJIHGEA