亚洲欧美综合在线100p,久久久亚洲国产

名詞解釋線索二叉樹

對二叉樹以某種次序進行遍歷并加上線索的過程叫做線索化。線索化了的二叉樹稱為線索二叉樹。

1.名詞解釋線索

在二叉樹中，利用空余的指針指向二叉樹某種遍歷方式的結(jié)點的前驅(qū)和后繼，這種指向前驅(qū)和后繼的指針，叫線索。

2.名詞解釋物理結(jié)構(gòu)（存儲結(jié)構(gòu)）

物理結(jié)構(gòu)又稱為數(shù)據(jù)的存儲結(jié)構(gòu)，是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的映像（表示），即數(shù)據(jù)結(jié)構(gòu)在計算機中的存儲方法。

3.名詞解釋生成樹

一個連通圖的生成樹是指一個極小連通子圖，它含有圖中的全部頂點，N-1條邊。

4.名詞解釋樹的度

樹的度是樹中所有結(jié)點的最大度數(shù)。

5.名詞解釋結(jié)點的度

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