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

數據結構之樹和二叉樹目錄：
1、樹的類型定義
2、二叉樹的類型定義
3、二叉樹的存儲結構
4、二叉樹的遍曆
5、線索二叉樹
7、樹和森林的遍曆
8、哈夫曼樹與哈夫曼編碼

數據結構之樹和二叉樹內容提要：
完全二叉樹第3層有2個葉子，則該二叉樹有多少個結點？
分析：第3層最多有23-1=4個結點。
完全二叉樹隻有3層，則前2層為滿二叉樹，結點數為22-1=3個結點，故總結點數=3+2=5；
完全二叉樹含有4層，則前3層為滿二叉樹，結點數為23-1=7個結點。又第3層上結點數為4，由題知其中兩個為葉子，則其它（4-2）=2個結點應為內部結點。由完全二叉樹的定義知：這兩個結點中有一個結點的度可以為1或2，而其它結點的度必為2。綜上：總結點數=7+1+（2-1）*2=10或總結點數=7+2*2=11。

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