- 搜標題
- 搜題干
- 搜選項
問答題
【案例分析題】假設通信用的報文由9個字母A、B、C、D、E、F、G、H和I組成，它們出現(xiàn)的頻率分別是：10、20、5、15、8、2、3、7和30。請請用這9個字母出現(xiàn)的頻率作為權(quán)值求：設計一棵哈夫曼樹。
答案：
你可能感興趣的試題
問答題
【簡答題】已知某二叉樹的先序遍歷結(jié)果是：A，B，D，G，C，E，H，L，I，K，M，F(xiàn)和J，它的中序遍歷結(jié)果是：G，D，B，A，L，H，E，K，I，M，C，F(xiàn)和J，請畫出這棵二叉樹，并寫出該二叉樹后續(xù)遍歷的結(jié)果。
答案：
（1）二叉樹圖形表示如下：
（2）該二叉樹后序遍歷的結(jié)果是：G、D、B、L、H、K、M、I、E、J、F、C和A。
