知道二叉树的前序和后序，问中序排列怎么排？有什么方法吗？希望有图
中序遍历的顺序是左子树再根然后右子树
本题：
首先进入遍历判断是根A，发现A有左子树所以再次判断B，B也有左子树D，D没有左子树为空，所以第一个输出的是D，然后是根B，再B的右子树E，但是E有左子树G，所以G先遍历，然后E。
A的左子树都遍历完成后，遍历A，再遍历A的右子树C，C有左子树F，所以F先，F没有左子树只有右子树H，遍历F后遍历H，C的左子树遍历完成，遍历C，C没有右子树，最终A的右子树也遍历完成。
所以本题中序顺序是：DBGEAFHC
后序遍历的顺序是先左子树再右子树最后根，答案：DGEBHFCA
遍历题一定要记住前序、中序和后序的遍历顺序。
确定树的根。树根是当前树中所有元素在后序遍历中最后出现的元素。
求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。
递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位。
一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点。
扩展资料：
若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。
除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
参考资料来源：百度百科--二叉树
中序遍历的规则就是把根放在中间，从左到右。即左——根——右。
以下图为例：
则是先遍历左子树（即以B为根的子树），再遍历根结点，最后遍历右子树(以E为根结点的子树)。
首先在遍历左子树（以B为根的子树）的时候，同样用中序遍历的规则（左——根——右），此时，我们把左子树当成一个独立的树来看。那么在这个左子树里面，遍历的顺序就应该是CBD。（暂且把结果放一边）
然后遍历根结点，就是输出A（根结点就是A嘛！）
最后遍历右子树（以E为根的子树），按照前面第一步的方法，暂且把这个右子树当成一个独立的树来看，遍历结果应该是EF(因为在这个子树里，它的左子树为空)。
最后一步，我们把上面三步的结果顺序串联起来，就可以得到遍历的结果：CBDAEF
PS:不管哪一种遍历，只要把各个子树当成一个“大结点”来看。在各个“大结点”内部又各自依相应的遍历方式遍历，最终将结果返回即可得到所要的遍历结果（呃！不知道会不会说复杂了！总之就是一个递归的过程！你要好好体会一下！）
PSS:还有另一种简单的方法，需要另一张图……楼主可以M我。
怎么根据前序和中序判断二叉树的后续
答：假设某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，画出二叉树，并给出其后序遍历序列。 分析过程： 以下面的例题为例进行讲解： 已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf，求二叉树及后序遍历序列。 分析：先序遍历序列的第一个字符为根结点。对于中序...
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列...
答：然后再看中序遍历，e前面只有一个d，所以d是e的左孩子节点，d的位置得到；剩下的b和a就在e的右子树。然后再看后序遍历，dabec，d是一个叶子节点，那么就还有一个叶子节点，那么这个节点就一定是a，那么b就是e的右孩子节点，最后再结合中序遍历就可得出所表示得二叉树。（如果这步没看懂，可以在...
已知二叉树的前序序列为bcdefag,中序序列为dcfaegb,请问后序序列为_百...
答：后序序列为 d a f g e c bC语言测试程序测试结果:创建二叉树,输入前序扩展序列: bcd##ef#a##g###前序遍历序列: b c d e f a g中序遍历序列: d c f a e g b后序遍历序列: d a f g e c b#include<stdio.h>#include<stdlib.h>typedef struct Node{ char data; st...
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序 ...
答：前序遍因序列是cedba。二又树的遍历有3种：前序、中序和后序。①前序首先遍历访问根结点，然后按左右顺序遍历子结点。②中序遍历首先访问左子树，然后访问根结点，最后遍历右子树。③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后...
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2...
答：答案的确是c，你说的1为根结点也没有错，因为根据前序和后序的结论都说明如此，不过那个说明3是根错了 按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历abd都有可能出现，但是对于答案c而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4...
二叉树先知道后序和中序,求先序
答：由中序E的位置知：E前面的为结点E的左子树；E后面的为结点E的右子树；所以经过第一次推理，E为开始结点，D为E的左结点。BA为E的右结点。然后去掉DE，考虑下面E的右子树；后序AB 中序BA易知：B为根结点，A为其右结点；所以整个树为：C(E(D，B(，A)))；先序：CEDBA。
...中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为?_百度...
答：由前序遍历，C是二叉树的右根节点，由中序遍历，C不含左子节点，HF为C的右子节点。由前序遍历，F为H的根节点，由中序遍历，H为F的左子节点。在二叉树中，求后序遍历，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。则该二叉树的后序遍历是DGEBHFCA。
二叉树的前序,中序,后序
答：解答过程：1）定义解释：树的遍历的三种情况，是根据左子树、右子树、根这3者的不同访问次序来定义的。根左右（根先访问），则为先序遍历；左根右，则为中序遍历；左右根，则为后序遍历。2）已知先序和中序遍历结果，求树的结构和后序遍历结果：先序遍历结果给我们带来的信息是，根在哪。中序...
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为_百度...
答：首先，题目可能有问题，思路，在先序序列中找根，中序序列中区分左右子树，递归就可以了。由先序序列ABCDEFG,可知，该树的根为A，由中序DBCAFEG可知，A前面的DBC为该树的左子树，A后面的FEG的其右子树。继续分析，原序列先序被分为两组，BCD和EFG，中序分别为DBC和FEG，先序BCD，中序DBC这棵以...
C++中如果知道了二叉树的前序和中序遍历,怎么知道后序遍历?有点急~
答：然后就是重复以上动作来遍历整个一棵树（用递归来做），每当访问完一个子树时就输出本子树的根节点（为了后序遍历……）。到最后分不出来时（既某个子树只有一个节点），这时就可以输出本节点，并且返回。比如：前序遍历是：ABCD，中序遍历是：BADC。首先，能求出此树的根节点是A，其次能知道这棵...
