日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【案例分析題】假設通信用的報文由9個字母A、B、C、D、E、F、G、H和I組成，它們出現(xiàn)的頻率分別是：10、20、5、15、8、2、3、7和30。請請用這9個字母出現(xiàn)的頻率作為權值求：設計一棵哈夫曼樹。

答案：

你可能感興趣的試題

【簡答題】已知某二叉樹的先序遍歷結果是：A，B，D，G，C，E，H，L，I，K，M，F(xiàn)和J，它的中序遍歷結果是：G，D，B，A，L，H，E，K，I，M，C，F(xiàn)和J，請畫出這棵二叉樹，并寫出該二叉樹后續(xù)遍歷的結果。

答案：

（1）二叉樹圖形表示如下：

（2）該二叉樹后序遍歷的結果是：G、D、B、L、H、K、M、I、E、J、F、C和A。

圖常用的兩種存儲結構是（）和（）。

答案：鄰接矩陣；鄰接表