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