數據結構之樹和二叉樹(ppt 92頁)

數據結構之樹和二叉樹目錄：
1 樹的定義和基本術語
2 二叉樹
3 遍曆二叉樹
4 線索二叉樹
5 樹和森林
6 哈夫曼樹

數據結構之樹和二叉樹內容提要：
基本術語：
1. 結點
指樹中的一個數據元素，一般用一個字母表示。
2. 度
一個結點包含子樹的數目，稱為該結點的度。
3. 樹葉（葉子）
度為0的結點，稱為葉子結點或樹葉，也叫終端結點。
4. 孩子結點
若結點X有子樹，則子樹的根結點為X的孩子結點，也稱為孩子，兒子，子女等。如圖6.1（c）中A的孩子為B，C，D。
5. 雙親結點
若結點X有子女Y，則X為Y的雙親結點。
6. 祖先結點
從根結點到該結點所經過分枝上的所有結點為該結點的祖先，如圖6-1（c）中M的祖先有A，D ，H 。
7. 子孫結點
某一結點的子女及子女的子女都為該結點子孫。
8. 兄弟結點
具有同一個雙親的結點，稱為兄弟結點。
9. 分枝結點
除葉子結點外的所有結點，為分枝結點，也叫非終端結點。
10. 層數
根結點的層數為1，其它結點的層數為從根結點到該結點所經過的分支數目再加1。

..............................