1.滿二叉樹：
除了最后一層無任何子結點外，每一層上的所有結點都有兩個子結點的二叉樹。
2.完全二叉樹：
設一棵二叉樹深度為h。除了第h層外，其它各層的結點數都達到最大個數，且第h層（最下面一層）的所有結點都連續集中在最左邊。
滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。
3.平衡二叉樹：
平衡二叉樹的左右兩個子樹的高度差的絕對值不超過1，且左右兩個子樹都是平衡二叉樹。
4.二叉搜索樹（二叉查找樹）
二叉搜索樹具有以下性質：若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、右子樹也分別為二叉搜索樹。
紅黑樹、AVL樹、霍夫曼樹這些先不管了……