Question

c语言版本数据结构在线等！！！急急急急急急

（1）假设一颗二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK。请写出该二叉树的后序序列。
（2）画出和下列以知序列对应的树T:
树的先根次序访问序列为GFKDAIEBCHJ;
树的后根次序访问序列为DIAEKFCJHBG。

Answer 1

(1)树如图。后序序列为ACDBGJKIHFE，做这类题目应该这样分析：E在先序中被确定为根结点，而中序中E左边的都是它的左子树，所以ABCD组成左子树，而ABCD在先序中，B被确定为当前这个左子树的根结点，在中序ABCD中B左边的为它的左子树，所以A为B的左子树，CD构成右子树，CD在先序中是“DC”，所以D为当前树根，中序中C在D左边，所以C为D的左子树，后面的依次类推，不好意思，太罗嗦了。

（2）已知先序和后序序列是无法确定唯一的树的，你给的树呢么长，可能的树有很多很多种，想着都没心情写了- -！ 抱歉。。。。