已知一个森林的前序遍历为cbadhegf,后序遍历为abcdefgh,1画出该森林;2,画出该森林

问您一个题：已知森林的前序遍历序列为CBADHEGF，后序遍历维ABCDEFGH画出该森林。很希望您能帮助解决下。~

森林的先序遍历等价于二叉树的先序遍历，后序遍历和中序遍历等价于二叉树的中序遍历

A
/ | \
B F G
/|\ /|\
CDE HIJ
K
/ \
L N
| |
M O

先画出二叉树。森林的先序对应二叉树的先序；森林的后序对应二叉树的中序。以此画出二叉树。
转化为森林即可。
c-b-a;
d;
h-e
|
g
|
f

前序为：头 左 右，中序为： 左 头 右 ，后序： 左 右 头。什么是森林啊，不是只有树与二叉树么

不知道

不懂啊

---

金乡县15140697395： 已知一个森林的前序遍历为cbadhegf,后序遍历为abcdefgh,1画出该森林;2,画出该森林 - ？
道瑞复方： 先画出二叉树.森林的先序对应二叉树的先序;森林的后序对应二叉树的中序.以此画出二叉树. 转化为森林即可. c-b-a; d; h-e | g | f

金乡县15140697395： 问您一个题:已知森林的前序遍历序列为CBADHEGF,后序遍历维ABCDEFGH画出该森林,很希望能得到您的帮助.？
道瑞复方： http://zhidao.baidu.com/question/332641083.html

金乡县15140697395： 已知某森林的先序遍历次序为ADEFGHBICJKLMN,中序遍历为DFGHEAIBJLMNKC,画出该森林.谢谢 - ？
道瑞复方： 用递归思想来做: 首先先根遍历的第一个节点“A”必定为当前的根节点,然后到中根遍历中找到该节点,“A”前面的“CBED”必定属于左子树,“A”后面的“GHFJI”必定属于右子树. 由于左子树的中根遍历长度为4,故到先根遍历中截取长度为4的遍历,即为左子树的先根遍历,这样就同时找到了左子树的这两种遍历,又可以如法炮制,构造左子树. 对于右子树,同样可以根据他的中根遍历长度截取其先根遍历. 这样就是,构造二叉树的全过程.

金乡县15140697395： C语言若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 - ？
道瑞复方： 首先我们知道,前序遍历的规则是:根结点→左子结点→右子结点 中序遍历是:左子结点→根结点→右子结点 后序遍历是:左子结点→右子结点→根结点 那么,对于一棵二叉树,前序遍历的第一个结点一定是这棵树的根结点,即根结点是a. ...

金乡县15140697395： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是什么? - ？
道瑞复方： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是DGEBHFCA. 前序遍历的第一个节点为根节点,由前序遍历可知,A为根节点.中序遍历的根节点前面的节点均为左子树的节点,所以左子树上...

金乡县15140697395： 数据结构 已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ,中序遍历的结果是 - ？
道瑞复方： 如果仅有“已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ”,则中序遍历的结果是不能确定的.

金乡县15140697395： c语言,计算机基础,请问已知二叉树的中序遍历为BDCEAFHG,和后序遍历EDCBHGFA,二叉树 - ？
道瑞复方： 中序遍历为BDCEAFHG(左根右) 后序遍历EDCBHGFA(左右根) 所以,根为A,左子树BDCE,右子树FHG 同理,再次可求得左子树BDCE中B应为左子树:但在后序遍历中B为EDCB中的根. 所以,题目有错. 如有疑问,请追问.

金乡县15140697395： Access二叉树遍历问题 前序遍历是abdgcefh,中序遍历是dgbaechf,怎么推后序遍历?具体步骤啊~~~~~~~~~ - ？
道瑞复方： 一、二叉树遍历原则 先序遍历二叉树:若二叉树为空,则空操作;否则(1) 访问根结点;(2) 先序遍历左子树;(3) 先序遍历右子树.~~~~~~~~~~~~~~~~~~~~~ 中序遍历二叉树:若二叉树为空,则空操作;否则(1) 中序遍历左子树;...

金乡县15140697395： 二叉树问题 - ？
道瑞复方： 1CEDBA2C