二叉樹： 每個結點不超過2個子樹的樹結構。
滿二叉樹：一個結點要麼是葉子節點，要麼有兩個葉子結點。（國內教程定義：一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹）
完全二叉樹：深度爲h，除h層外，h-1層是滿二叉樹，h層結點連續集中在左邊。(若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹)
平衡二叉樹（AVL樹）：左右子樹高度不超過1（.它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹），且平衡二叉樹是排序樹
二叉排序樹（二叉查找樹）：左結點比根結點小，右結點比根結點大。