首页 > 试题广场 >

一棵哈夫曼树共有157个结点，对其进行哈夫曼编码，总共得到(

[单选题]
一棵哈夫曼树共有157个结点，对其进行哈夫曼编码，总共得到()个不同的码字。

 
  • 78
  • 79
  • 157
  • 158
添加回答
牛客300895453号头像 牛客300895453号
157个节点的哈夫曼树包括一个根节点，每层2个节点，那么一共有78层，哈夫曼编码用所有的叶子节点，一共79个
发表于 2022-04-20 21:30:26 回复(0)
带土201904160118408头像 带土201904160118408
https://blog.csdn.net/Jasminexjf/article/details/96108729?ops_request_misc=&request_id=&biz_id=102&utm_term=%E4%B8%80%E6%A3%B5%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91%E5%85%B1%E6%9C%89157%E4%B8%AA%E7%BB%93%E7%82%B9%EF%BC%8C%E5%AF%B9%E5%85%B6%E8%BF%9B%E8%A1%8C%E5%93%88%E5%A4%AB%E6%9B%BC%E7%BC%96%E7%A0%81&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-1-.first_rank_v2_pc_rank_v29&spm=1018.2226.3001.4187
发表于 2021-07-21 12:28:06 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
2条回答 1343浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号