数据结构前序序列是什么

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

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

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

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

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

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

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

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

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