樹和二叉樹

一、樹的基本術語： (l) 結點：樹中的一個獨立單元。包含一個數據元素及若於指向其子樹的分支，如圖 5.1 (b) 中的 A 、 B 、 C 、 D 等。（下面術語中均以圖 5.1 (b) 爲例來說明） (2)結點的度：結點擁有的子樹數稱爲結點的度。例如，A的度爲 3, C的度爲l, F的度爲0。 (3)樹的度：樹的度是樹內各結點度的最大值。圖 5.1 (b) 所示的樹的度爲3。 (4) 葉子：

>>阅读原文<<