有关二叉树的问题,好的重赏1、6个点a、b、c、d、e、f,权值分别为0.5、0.6、0.15、0.1、0.05、0.09,求PL=(),WPL=().2、文章中只出现五个字母ABCDE,出现频率=｛6,2,1,2,5｝,求PL=(),WPL=(),其中各个字母

Question

有关二叉树的问题,好的重赏
1、6个点a、b、c、d、e、f,权值分别为0.5、0.6、0.15、0.1、0.05、0.09,求PL= ( ),WPL=( ).
2、文章中只出现五个字母ABCDE,出现频率=｛6,2 ,1 ,2 ,5｝,求PL= ( ),WPL=( ),其中各个字母的哈夫曼编码为A( ),B( ),C( ),D( ),E( ).
3、下面哈夫曼编码组合哪一组不是合法的前缀编码( )
A．（00,1,10,11） B．（01,10,00,11） C．（0,10,110,111） D．（1,01,000,001）
不用过程（本人正在自学,这些是练习题,需要参考答案）

Answer 1

第二题: pl = E = 6, D = 5 ,C = 2 ,B = 2,这里注意它分支,两面都有了;左右儿子都在. A = 1;
看懂请采纳,打字不易,看完之后再打的字更的不易.尊重劳动成果!做个结贴的素质人；