如果结果不匹配，请 
更多“给出下图中森林的先根、后根遍历结点序列，然后画出此森林对应的…”相关的问题
第2题
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。 解题思路：先序遍
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
第3题
假设一维数组研1：n]存放森林F的每个结点的地址，且序列H[1]，H[2]，…，H[n]正好是森林F在先根次序下
结点地址的排列；E[1：n]是一维数组，且当1≤i≤n时，E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法，该算法计算森林F的树形个数，并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】
点击查看答案
第4题
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
第5题
试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中，指
试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为
其中，指针t指向生成森林上具有图顶点v信息的根结点。(提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
第7题
已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点的编号,以下同）,中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是（）
A.4 6 5 2 7 3 1
B.4 6 5 2 1 3 7
C.4 2 3 1 5 4 7
D.4 6 5 3 1 7 2
第10题
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是（)。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
