熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (四)[24]

2013-11-15 15:27:25  來源: 數據結構 

  . 給定權WWWm 說明怎樣來構造一個具有最小的加權路徑長度的k叉樹試對於權 來構造最優的三叉樹並給出其最小加權路徑長度【北方交通大學年 四(分)】

  .已知下列字符ABCDEFG的權值分別為試填寫出其對應哈夫曼樹HT的存儲結構的初態和終態【北京工業大學 (分)】

  .什麼是前綴編碼?舉例說明如何利用二叉樹來設計二進制的前綴編碼【中山大學 (分)】

  .如果一棵huffman樹T有n個葉子結點那麼樹T有多少個結點要求給出求解過程【復旦大學 (分)】

  .設T是一棵二叉樹除葉子結點外其它結點的度數皆為若 T中有個葉結點試問

  ()T樹的最大深度Kmax=?最小可能深度Kmin=?

  ()T樹中共有多少非葉結點?

  () 若葉結點的權值分別為請構造一棵哈曼夫樹並計算該哈曼夫樹的帶權路徑長度wpl【北京郵電大學

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23444.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.