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

問答題

已知權(quán)值集合為{5，7，2，3，6，9}，要求給出哈夫曼樹，并計(jì)算帶權(quán)路徑長度WPL。

答案：

樹形態(tài)：

帶權(quán)路徑長度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

你可能感興趣的試題

試用權(quán)集合{12，4，5，6，1，2}構(gòu)造哈夫曼樹，并計(jì)算哈夫曼樹的帶權(quán)路徑長度。

答案：

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

已知二叉樹的先序遍歷序列為ABCDEFGH，中序遍歷序列為CBEDFAGH，畫出二叉樹。

答案：