已知一棵二叉树的中序遍历序列和后序遍历序列。如何画出这棵二叉树，并将其转换为森林？

~ 首先，根据给定的中序遍历序列和后序遍历序列，我们可以推断出这棵二叉树的结构。中序遍历序列是AEHCFBIGD，后序遍历序列是HEFCIGDBA。在后序遍历序列中，最后一个节点A是根节点，它的左子树包含在后序遍历序列的第一个元素H和最后一个元素D之间，右子树包含在后序遍历序列的第二个元素F和倒数第二个元素G之间。
根据这些信息，我们可以逐步构建这棵二叉树：
根节点A。
根据后序遍历序列的第一个元素H和最后一个元素D，确定A的左子树。这个子树的根节点是H，然后根据后序遍历序列的第三个元素C和倒数第三个元素I，可以确定H的右子树。这个右子树的根节点是C，然后根据后序遍历序列的第四个元素B和倒数第四个元素J，可以确定C的右子树。这个右子树的根节点是B。
根据后序遍历序列的第二个元素F和倒数第二个元素G，确定A的右子树。这个子树的根节点是F，然后根据后序遍历序列的第五个元素I和倒数第五个元素G，可以确定F的右子树。这个右子树的根节点是I。
通过以上步骤，我们可以得到以下二叉树的结构：
复制
A / \H F I / \ / \ C B G D
接下来，我们可以将这个二叉树转换为森林。森林是由若干个不相交的树组成的集合。我们可以按照以下步骤将二叉树拆分为森林：
找到二叉树的根节点（在这个例子中是A）。
从根节点开始，向左遍历二叉树，将经过的节点加入到森林中。在这个例子中，我们先找到A，然后找到H、F、I，将它们加入到森林中。这样就得到了第一棵树{H, F, I}。
从根节点开始，向右遍历二叉树，将经过的节点加入到森林中。在这个例子中，我们先找到A，然后找到C、B、G、D，将它们加入到森林中。这样就得到了第二棵树{C, B, G, D}。
通过以上步骤，我们可以得到以下森林的结构：
森林1：{H, F, I}
森林2：{C, B, G, D}

---

彭水苗族土家族自治县19647772050： 已知某二叉树的后序遍历和中序遍历的序列分别为? - ？
僪松替考： 您好,你的问题,我之前好像也遇到过,以下是我原来的解决思路和方法,希望能帮助到你,若有错误,还望见谅!展开全部 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是DGEBHFCA. 前...

彭水苗族土家族自治县19647772050： 已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFCA - ？
僪松替考：[答案] 先画出二叉树: 前序为:ABDGIJKLCEHF

彭水苗族土家族自治县19647772050： 已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林! - ？
僪松替考： 二叉树:A/ \B C/ \ \D E F/ \ \ / \ G H I J K\L 转化为森林:A C F K/ | \ |B E I J/ \D H/ \ G L

彭水苗族土家族自治县19647772050： 已知一棵二叉树的中序遍历序列为BAFDHGCE,后序遍历序列为BFHGDCA,请构造出这棵二叉树 - ？
僪松替考： 后序遍历少了一个结点E......后序遍历的 结果是 BFGHDECA整个二叉树的结构是:AB CD EF GH B,C是A的左右结点. D,E是C的左右结点. F,G是D的左右结点 H是G的左结点

彭水苗族土家族自治县19647772050： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是什么? - ？
僪松替考： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是DGEBHFCA. 前序遍历的第一个节点为根节点,由前序遍历可知,A为根节点.中序遍历的根节点前面的节点均为左子树的节点,所以左子树上...

彭水苗族土家族自治县19647772050： 已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列 - ？
僪松替考： 首先理解概念: 前序遍历:访问根结点的操作发生在遍历其左右子树之前. 中序遍历:访问根结点的操作发生在遍历其左右子树之中(间). 后序遍历:访问根结点的操作发生在遍历其左右子树之后. eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG,求前序遍历(网上例子) 解:首先 看后序遍历DBCEFGHA,A为总根节点然后 寻找中序遍历EDCBAHFG中A位置,则EDCB在A的左枝,HFG在A的右枝;重复前两步,从后序遍历最后一位找,在中序遍历寻找对应点,得出左右分枝...最后得到AECDBHGF,再自己验证即可...

彭水苗族土家族自治县19647772050： 设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树的前序序列 - ？
僪松替考： 这个先根据后序遍历确定根节点为C.再根据中序遍历得到根节点的右孩子为A.然后根据后序遍历确定,B是根节点的左孩子,D是B的孩子.再根据中序遍历,得到D是B的右孩子.根据这个画出二叉树. 前序遍历结果是:CBDA.扩展资...

彭水苗族土家族自治县19647772050： 已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f 和 c,b,e,h,j,i,g,f,d,a画出这棵二叉树,并写出其前序遍历序列 - ？
僪松替考：[答案] 这个问题我答了几次,搜一下就有答案了: 很简单.这也是个递归过程. 知道后序,就能找到“根”,是最后一个节点. 知道“根”节点,就好办了,从中序中把根结点找到,它左边是左子树的中序, 右边是右子树的中序,知道这两子树的中序,就能...

彭水苗族土家族自治县19647772050： 已知二叉树的前序遍历和中序遍历,怎样得到它的后序 - ？
僪松替考： 1. 已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状,然后即可得到它的后序序列.(方法一) 2. 已知二叉树的前序遍历和中序遍历 步骤一:从前序遍历序列中找到根结点(首结点) 步骤二:然后从中序序列中找到该节点的左右两个中序序列,取出该结点放置到两序列之后. 步骤三:针对划分后的两个中序序列重复步骤一和步骤二,直到中序序列无法再次划分.此时得到的序列即为后序序列.(方法二)

彭水苗族土家族自治县19647772050： c语言,计算机基础,请问已知二叉树的中序遍历为BDCEAFHG,和后序遍历EDCBHGFA,二叉树 - ？
僪松替考： 中序遍历为BDCEAFHG(左根右) 后序遍历EDCBHGFA(左右根) 所以,根为A,左子树BDCE,右子树FHG 同理,再次可求得左子树BDCE中B应为左子树:但在后序遍历中B为EDCB中的根. 所以,题目有错. 如有疑问,请追问.