哈夫曼树带权路径长度和最小叶子到根节点长度计算
(1) 带权路径长度为:
$$
\begin{aligned}
&14\times2+3\times3+14\times2+1\times4+6\times3+8\times3+16\times2+18\times2
&=28+9+28+4+18+24+32+36
&=179
\end{aligned}
$$
(2) 权值最小的叶子是1,它的父节点是3,再往上是14,所以长度为3。
原文地址: https://www.cveoy.top/t/topic/fXrB 著作权归作者所有。请勿转载和采集!