画出与下列已知序列对应的树T(直接用空格，换行符也行)

来源：百度知道 编辑：UC知道 时间：2024/07/06 21:56:23
树的先根次序访问序列为 G F K D A I E B C H J;
树的后根次序访问序列为 D I A E K F C J H B G.
(只想到G是根，D是属于左子树，其他就想不到了)
最好能写一下 过程

对于这个问题，是有唯一解的。
对于先根遍历，根结点之后肯定是左子树的根(如果存在左子树的话)或者右子树的根(如果没有左子树)。本题中，G后为F，则在后根遍历序列中，左子树的根肯定是最后一个遍历的，找到F，则在后根遍历序列中，F左边m个是左子树的结点集合，右侧n个(除去根G)是右子树。那么在先根序列中，G后m个为左子树，最后n个为右子树。最后针对左右子树，分别递归应用以上规则，就把整棵棵树恢复了

需要注意一点的是，如果先根序列的第二个与后根序列的倒数第二个相同，说明该二叉树没有左子树或者没有右子树，所以无法唯一确定该树。

G
F B
K C H
D E J
I A

已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树 已知一段mRNA的碱基序列是AUGGAAGCAUGUCCGAGCAAGCCG,请写出对应的氨基酸序列 已知二叉树的先序序列为ABCDEFGHIJ，中序遍历为CBEDAGHFJI，前构造（画出）该二叉树？快！！！！ 已知二叉树T中结点的前序和中序遍历序列建立一棵二叉树 2、遍历一棵二叉树的中序序列和后序序列分别为：BFDGAEHC，FGDBHECA。请画出此树，并求前序序列。 请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树? 写出与下列成语双对应的俗语和成语 将下列现象与对应的变化，性质写起来 把下列地区与对应的温度带、干湿地区 用“T”画出下列问句中的反问句，并将其改为不带问号的句子。