A-A+

关于哈夫曼树的叙述正确的是()。

2019-06-28 01:50:22 网课题库 阅读

问题详情

关于哈夫曼树的叙述正确的是()。

A.树的左分支必须编码成0,右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点,哈夫曼树总是唯一的

D.给定M个叶结点,构造的哈夫曼树共包含2M+1个结点

参考答案

带权路径长度最短的树;也称最优二叉树;WPL值最小的二叉树

考点:的是,正确,哈夫曼树
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .