首页 新闻 会员 周边 捐助

哈弗曼树带权路径长度计算

0
悬赏园豆：60 [待解决问题]

一道哈夫曼树的题，我的计算结果是261，但是答案是266，问GPT得出的答案是251（gpt的“10”的路径长度是3，我也不知道为什么？）
求解答＞︿＜
题目如下图：
我的计算过程：

咕噜～的主页 咕噜～ | 初学一级 | 园豆：176
提问于：2024-12-26 02:13
< >
分享
所有回答(2)
0

我看着都不对

小菜pjy | 园豆：202 (菜鸟二级) | 2024-12-26 16:34

求解答

支持(0) 反对(0) 咕噜～ | 园豆：176 (初学一级) | 2024-12-26 16:50

谁给你的答案

支持(0) 反对(0) 小菜pjy | 园豆：202 (菜鸟二级) | 2024-12-26 16:58

@咕噜～:
我手算了一遍也都对不上 问的ai
哈夫曼树的高度为 4。
带权路径长度（WPL）为 233。

支持(0) 反对(0) 小菜pjy | 园豆：202 (菜鸟二级) | 2024-12-26 19:17

@咕噜～: 你有没有正确答案 发出来看看 我看了一堆帖子也看懵了

支持(0) 反对(0) 小菜pjy | 园豆：202 (菜鸟二级) | 2024-12-26 19:19

@咕噜～: 我看有的说算到没有权值就停了 没有100的那一层

支持(0) 反对(0) 小菜pjy | 园豆：202 (菜鸟二级) | 2024-12-26 19:22

答案没有解析过程。
如果没有100的那一层，那不就是森林了吗，就不是哈夫曼树了吧

支持(0) 反对(0) 咕噜～ | 园豆：176 (初学一级) | 2024-12-26 20:40
1

你算的没错，是261

jiajinzhao | 园豆：464 (菜鸟二级) | 2024-12-27 09:28
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。