霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
- A正确
- B错误
相关推荐
-
1、试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
-
2、若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）
若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
-
树的带权路径长度（WPL）
-
4、由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后，此树的带权路径的长度为
由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后，此树的带权路径的长度为( )A21B42C40D44
-
结点的带权路径长度
-
6、权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。A18B28C19D29