在二叉树中，序列序列是ABCDEFG，后序列是BDCAFGE，那么前序列是

program

trees;type

使用帕斯卡链表制作

呵呵。 tree=^rec;

rec=record

data:char;

l,r:tree;

end;var

s1,s2:string;

i:integer;

t:tree;

procedure

make(l,r:integer;

t:tree);

l，r 是中间阶的段，t 作为根节点。

varpl,pr:tree;

j:integer;

begint^.l:=nil;

t^.r:=nil;

t^.data:=s2[i];ifl=r

thenexit;

j:=pos(s2[i],s1);//

根节点。 s2[i] 在中间顺序。 ifj

nilthen

beginwrite(t^.data);

qianxu(t^.l);

qianxu(t^.r);

end;end;

beginreadln(s1);

按中间顺序阅读。 readln(s2);

阅读后记。 注意：请为同一节点输入相同的字符，区分大小写。

i:=length(s1);

每次，序列中的第 i 个节点都会为根节点构建一棵树。

new(t);

make(1,i,t);

qianxu(t);

writeln;

end.算法不仅仅是解决这组数据！

没有办法要求它。

已知的两个序列之一必须是预序列序列。

二叉树的顺序是 g、d、b、i、h、e、f、c、a。

第一个是 a，所以是根节点，所以 a 的左子树是 d、g、b，右子树是 e、i、h、c、f。 第二个根节点是b，中间阶b的左子树是d和g，然后d的右子树是g，c是a的右子树，依次判断二叉树的序列。

二叉树图，如下图所示：

从前面的顺序中，我们可以看到 A 是根，所以在中间顺序中，我们可以看到 CDB 正在制作，fehg 在右边：ACDB） （fehg）。

同样，订单分为 a|bcd|efgh.在左子树 BCD 中，B 是根，因为有先例，E 是右子树 EFGH 中的根：A

b ecd） （fgh）

在B和B的后代中，从中间序列CDB可以看出，CD位于B的左子树上。 C 后跟 D，C 是 B 的左子节点，D 是 C 的右子节点。 可以推导出原子核中 FGH 序列是 FEHG 的相同原因，F 在 E 的左子树上，HG 在右子树上：

ab ec f (gh）

在d和cd的判断过程中，不难得出结论，g是e的右子节点，h是g的左子节点：ab ec f gd h

总结。 您好亲爱的，我很高兴为您解答，回复如下： 已知二叉树的中阶遍历序列和后续遍历序列为：

B，D，C，E，A，G，H，F 和 D，E，C，B，H，G，F，A，请根据这两个条件绘制这棵二叉树，并简要总结解决问题的步骤：先，中间，然后指示根节点的遍历位置，始终是左节点，然后是右节点。 例如，在先例遍历中，“first”表示根节点首先遍历，然后是左节点，最后是右节点。

以此类推，在中阶遍历中，在阶次遍历之后。

已知二叉树的中间序列和后续序列序列分别是bcfalsehg和decbhgfa，绘制出这棵二叉树，已知二叉树的中间顺序遍历序列和后续遍历序列分为：b、d、c、e、a、g、h、f和d，e、c、b、h、g、f、a，请根据这两个条件绘制这棵二叉树，并简要总结解决问题的步骤。

你是亲爱的吗？ 您好亲爱的，我很高兴为您解答，回复如下： 已知二叉树的中阶遍历序列和后续遍历序列为：

B，D，C，E，A，秦童g，h，f和d，e，c，b，h，g，f，a，请根据这两个条件画出这棵双管齐下的凶树，并简要总结解决问题的步骤：先，中间，然后指出根节点的遍历在哪里，始终是左节点，然后是右节点。 例如，在先例遍历中，“first”表示根节点首先遍历，然后是左节点，最后是右节点。

以此类推，在中阶遍历中，在阶次遍历之后。

树遍历主要有三种类型：一是第一次芦苇樱序遍历：先遍历根节点，再遍历左节点，最后遍历右节点; 2、中阶遍历：先遍历左边节点，再遍历根节点，最后遍历右边节点; 3. 订单后遍历：

先遍历左侧节点，然后遍历右侧节点，最后遍历根节点;

e/ \

a g \c f/ \

b d 后面跟着 e，很明显 e 是根。

根据中间顺序，它分为ABCD和FG两个方面

按照中间和后面的顺序，A一定是左子树的根，A是没有左子树的简单。

此类问题按前一阶和中间阶的顺序进行分析。

从前面的顺序可以看出，这个二叉树的根节点是一个

然后，中间序列显示 bcdef 是左子树。

注意：根节点和父节点由预购序列决定，左右子树由中阶序列决定！！

在这一点上，二叉树是。

然后，将 BCDEF 分析为一个新序列，父（根）节点从前一个顺序到 B 是已知的，中间顺序是 DFEC 已知的右子树。

在这一点上，二叉树是。

继续使用 cdef 作为新序列，从前一个顺序知道父节点到 c，从中间顺序知道 dfe 作为左子树。

在这一点上，二叉树是。

依此类推，依次获得二叉树。

此时得到这个二叉树，然后序列作为左根和右根遍历序列，序列为fedcba

纯粹的手法，希望对您有所帮助。