Question

求以下试题(数据结构)的详细答案~谢谢啦

1、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序列为ABDFCEG，试画出该二叉树形状， 并写出它的后序遍历序列。
3．画出关键字序列（13，23，16，20，5，10，25，7，27，3，15）的二叉排序树的生成过程。
写出序列（42，20，17，13，28，14，23，15，50，3）使用二路归并排序的过程。

Answer 1

= =上班好无聊啊。。。来怀念一下上学的时光。。

一直觉得树这个结构好神奇，不要想得太复杂，把思路理清就好了，好怀念。。

1.中序遍历是左根右，中间是根；前序遍历前面是根左右，前面是根。 原理不细说了，递归，先结束的先输出。

   这里的根是指相对的根，一边看图吧，光说不好描述。

   由A找到中序的位置，所以BFD是A的左子树，EGC在A的右子树，以此类推。。。

2.二叉排序树 只要保证左边都小，右边都大。。

3.归并：两个已经排序的序列合并成一个。分组、整理，然后两个一并就行了

虽然难看了点。。凑合吧，已经很久木碰笔鸟。。有错也请宽恕吧

Answer 2

二叉树我也不会。。。好难啊