每个节点最多有两个子节点的树构成二叉树。
（1）满二叉树
除了叶节点以外，其余每个节点都有两个子节点。
（2）完全二叉树
如果将二叉树从上到下，从左到右依次编号的话，一棵树各个节点的编号和满二叉树上的编号对应一致，则称这棵树为完全二叉树，也就是说，完全二叉树是满二叉树从右向左，从下到上依次删除节点得到的。
（3）搜索二叉树
满足：每个根节点都比左子树的节点大，比右子数的节点小的二叉树
（4）平衡二叉树(AVL树)
空树，或者任何两棵子树的高度差的绝对值不超过1