已知某圖的存儲(chǔ)結(jié)構(gòu)如下,試寫(xiě)出該圖從頂點(diǎn)A開(kāi)始的深度優(yōu)先遍歷序列。
ABGCHDIEJFK
已知通信聯(lián)絡(luò)中只可能出現(xiàn)A、B、C、D、E、F、G、H共8種字符,其出現(xiàn)次數(shù)分別為5,28,7,9,14,23,3,11次。 (1)請(qǐng)畫(huà)出赫夫曼樹(shù)(權(quán)值小的結(jié)點(diǎn)在左邊)。 (2)計(jì)算該樹(shù)的帶權(quán)路徑長(zhǎng)度。