求以下试题(数据结构)的详细答案~谢谢啦1、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序列为ABDFCEG，试画出该二叉树形状，并写出它的后序遍历序列。3．画出关键字序列（13，23，1

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.中序遍历是左根右，中间是根；前序遍历前面是根左右，前面是根。 原理不细说了...