完全二叉樹(Complete Binary Tree)：
設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第h層所有的結點都連續集中在最左邊，這就是完全二叉樹。
理想二叉樹(Perfect Binary Tree):
除最后一層無任何子節點外，每一層上的所有結點都有兩個子結點的樹稱為理想二叉樹。高度為h（從0開始算起）且包含2^(h+1)-1個節點的
二叉樹是理想二叉樹。
滿二叉樹（Full Binary Tree）:
在國內，滿二叉樹實際上指的是上面提到的理想二叉樹。而國際上所定義的滿二叉樹，和國內的定義不同，美國NIST給出的定義為：
A binary tree in which each node has exactly zero or two children. In other words, every node is either a leaf or has two children.