已知通信聯(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)請畫出赫夫曼樹(權(quán)值小的結(jié)點在左邊)。 (2)計算該樹的帶權(quán)路徑長度。
請按照孩子-兄弟表示法,將圖1所示樹轉(zhuǎn)化為二叉樹。