1. 一棵度為2的樹(shù)與一棵二叉樹(shù)有何區別？
2.給定二叉樹(shù)的兩種遍歷序列，分別是：
前序遍歷序列：D，A，C，E，B，H，F，G，I； 中序遍歷序列：D，C，B，E，H，A，G，I，F，
試畫(huà)出二叉樹(shù)B.
3. 給定如圖所示二叉樹(shù)T，請畫(huà)出與其對應的中序線(xiàn)索二叉樹(shù)。
4. 試寫(xiě)出如圖所示的二叉樹(shù)分別按先序、中序、后序遍歷時(shí)得到的結點(diǎn)序列。
5. 把如圖所示的樹(shù)轉化成二叉樹(shù)。
6.畫(huà)出和下列二叉樹(shù)相應的森林。
7.假設用于通信的電文僅由8個(gè)字母組成，字母在電文中出現的頻率分別為0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。試為這8個(gè)字母設計哈夫曼編碼。使用0～7的二進(jìn)制表示形式是另一種編碼方案。對于上述實(shí)例，比較兩種方案的優(yōu)缺點(diǎn)。
本站僅提供存儲服務(wù)，所有內容均由用戶(hù)發(fā)布，如發(fā)現有害或侵權內容，請
點(diǎn)擊舉報。
