几种二叉树

　　每个节点最多有两个子节点的树构成二叉树。

　　（1）满二叉树

     除了叶节点以外，其余每个节点都有两个子节点。

　　（2）完全二叉树

　　如果将二叉树从上到下，从左到右依次编号的话，一棵树各个节点的编号和满二叉树上的编号对应一致，则称这棵树为完全二叉树，也就是说，完全二叉树是满二叉树从右向左，从下到上依次删除节点得到的。

　　（3）搜索二叉树

　　满足：每个根节点都比左子树的节点大，比右子数的节点小的二叉树

　　（4）平衡二叉树(AVL树)

     空树，或者任何两棵子树的高度差的绝对值不超过1