已知一棵二叉树的后序遍历序列为：ABCDEFGH，中序遍历序列为：CBDEAFHG
后序遍历为 DEBFCA
1. 依据后序遍历序列的最后一个元素确定根结点T
2. 在中序序列中找到1中确定的根节点，其左边的序列L为根结点的左子树结点集合，其右边的序列R为根结点右子树结点集合。
3. 将L看做一棵树的序列集合重复1,得到左子树的根结点，将R看做一棵树的序列集合重复1得到右子树的根结点。这两个结点即为T的左结点和右结点。
4. 将L看做一棵树的序列集合重复2得到L子树的左子树和右子树，将R看做一棵树的序列集合重复2得到R子树的左子树和右子树
5. 对得到的子树序列重复3，4直到产生的子树序列都为空为止
已知一颗二叉树的后序遍历结果是EDCBIHJGFA,中序遍历的结果是EBCDAFHIG...
答：后序遍历结果是EDCBIHJGFA 中序遍历的结果是EBCDAFHIGJ 二叉树还原如下：A B F E C G D H J I 所以，前序遍历结果为：ABECDFGHIJ
已知二叉树的中序序列和后序序列,怎么求前序序列?
答：求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位。...
某二叉树的中序遍历为CBADE,后序遍历序列为CBEDA,则前序遍历序列为?
答：某二叉树的中序遍历为CBADE，后序遍历序列为CBEDA,则前序遍历序列为ABCDE。中序遍历：访问根节点在左右子树之间，即左—根—右。后序遍历：访问根结点在源左右子树之后，即左—右—根。由定义可以知道：后序遍历中最后一个就是树根结点，即A结点。中序遍历的根节点前面的节点均为左子树的节点，所以...
已知二叉树如下图所示,请写出先序遍历,中序遍历和后序遍历序列
答：前序遍历BEFCGDH 中序遍历FEBGCHD 后序遍历FEGHDCB
已知一棵二叉树的中序和后序遍历的结点序列分别为ABCEFD及ABFEDC,试画...
答：图如下：
设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树...
答：这个先根据后序遍历确定根节点为C。再根据中序遍历得到根节点的右孩子为A。然后根据后序遍历确定，B是根节点的左孩子，D是B的孩子。再根据中序遍历，得到D是B的右孩子。根据这个画出二叉树。前序遍历结果是：CBDA。
...分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是什么?
答：已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历是DGEBHFCA。前序遍历的第一个节点为根节点，由前序遍历可知，A为根节点。中序遍历的根节点前面的节点均为左子树的节点，所以左子树上的节点为DBGE。去掉根节点和左子树节点，右子数节点为CHF。前序遍历的第二个...
一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的...
答：则该二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，后序遍历序列为DEBFCA。先序遍历二叉树规则：根-左-右 1、访问根结点；2、先序遍历左子树；3、先序遍历右子树。中序遍历二叉树规则：左-根-右 1、先中序遍历左子树；2、再访问根节点；3、最后访问中序遍历右子树。后序遍历二叉树规则...
已知一颗二叉树的中序遍历序列和后序遍历序列分别为HDCEAFHG和DECBHGFA...
答：这种题的方法是，把中序序列写在底下列为一行， 后序遍历写在上面也为一行。后续序列按照从后往前的顺序看，浏览一个画一个，对应下一行的前后位置。ABCDEFGH 第一个H应该是B 在参考资料里我做了详细的解释。。希望对你有帮助。参考资料：http://tieba.baidu.com/p/2082902534 ...
已知一棵二叉树如下图所示:分别写出该二叉树的先序遍历结果、中序遍历...
答：先序遍历 先根后左再右 ABCDEF 后序遍历 先左右后再根 CBFEDA 烦请采纳 谢谢
