已知某圖的存儲結構如下,試寫出該圖從頂點A開始的深度優(yōu)先遍歷序列。
ABGCHDIEJFK
已知通信聯絡中只可能出現A、B、C、D、E、F、G、H共8種字符,其出現次數分別為5,28,7,9,14,23,3,11次。 (1)請畫出赫夫曼樹(權值小的結點在左邊)。 (2)計算該樹的帶權路徑長度。