若樹非空，則按從左到右的順序遍歷根結點的每一棵子樹，之后再訪問根結點。其訪問順序與其對應的二叉樹的中序遍歷相同。
樹中結點的子樹從左到右是有次序的，不能交換，叫做有序樹。反之為無序樹。
樹的某個結點的分支（子樹）個數(shù)叫做該結點的度。
一種廣泛應用而且非常有效的數(shù)據(jù)壓縮編碼。
在含有N個帶權葉子結點的二叉樹中，其中帶權路徑長度（WPL）最小的二叉樹稱為哈夫曼樹或最優(yōu)二叉樹。
