3-16（二叉树的完结以及插入排序）

今天主要完成了二叉树的算法题，以及插入排序

1、二叉树子树

思想：主要是利用2个二叉树是否相等的思想，分为3中情况，第一种和根相等，第二种和左子树相等，第三种和右孩子相等。递归完成即可。

2、前序遍历的字符串  构建出树，再将其中序打印出来

思想：首先根据字符串构建一颗二叉树，根据前序遍历构建，构建的主要是记得数组i的变化，

3、插入排序

插入排序主要分为2类，分别为直接插入排序，时间复杂度为O(N^2);希尔排序，时间复杂度为O(N^1.3)。

直接插入排序就是将第一个元素默认为有序，再将后面的元素依次插进来。

希尔排序分为2步骤，第一步为将预排序，第二步为插入排序，预排序主要是gap，插入排序将gap=gap/=3+1;