权值w={7,6,9,3,2,13,4,12},画出哈夫曼树,并计算其带权路径长度

RT
2024-12-05 05:31:54
推荐回答(2个)
回答1:

代权路径长度为165

树:

回答2:

选出权值最小的两个相加得到新的结点,将原来的两个去掉,将新的结点放入w中依此类催