數(shù)據(jù)結(jié)構(gòu)名詞解釋每日一練(2020.06.09)

來源：考試資料網(wǎng)

1.名詞解釋樹的后跟遍歷

若樹非空，則按從左到右的順序遍歷根結(jié)點(diǎn)的每一棵子樹，之后再訪問根結(jié)點(diǎn)。其訪問順序與其對應(yīng)的二叉樹的中序遍歷相同。

2.名詞解釋有序樹和無序樹

樹中結(jié)點(diǎn)的子樹從左到右是有次序的，不能交換，叫做有序樹。反之為無序樹。

3.名詞解釋結(jié)點(diǎn)的度

樹的某個結(jié)點(diǎn)的分支（子樹）個數(shù)叫做該結(jié)點(diǎn)的度。

4.名詞解釋哈夫曼編碼

一種廣泛應(yīng)用而且非常有效的數(shù)據(jù)壓縮編碼。

5.名詞解釋哈夫曼樹

在含有N個帶權(quán)葉子結(jié)點(diǎn)的二叉樹中，其中帶權(quán)路徑長度（WPL）最小的二叉樹稱為哈夫曼樹或最優(yōu)二叉樹。