= =上班好无聊啊。。。来怀念一下上学的时光。。一直觉得树这个结构好神奇，不要想得太复杂，把思路理清就好了，好怀念。。1.中序遍历是左根右，中间是根；前序遍历前面是根左右，前面是根。 原理不细说了，递归，先结束的先输出。 这里的根是指相对的根，一边看图吧，光说不好描述。 由A找到中序的位置，所以BFD是A的左子树，EGC在A的右子树，以此类推。。。2.二叉排序树 只要保证左边都小，右边都大。。
3.归并：两个已经排序的序列合并成一个。分组、整理，然后两个一并就行了
虽然难看了点。。凑合吧，已经很久木碰笔鸟。。有错也请宽恕吧