第一问答网»论坛 › 中问网 › 问答 › 在二叉树中,求带权为2,3,5,7,8的最优二叉树T及其对应的 ...

在二叉树中,求带权为2,3,5,7,8的最优二叉树T及其对应的二元前缀码

11 |

1 | 2020-6-27 12:52:46 | 显示全部楼层 |阅读模式

7/8应该一起作为同一父的叶这样才是最优，权为55首先把最小的两个数2、3放在最下面作为左右叶子节点，得父节点权值5，和剩余里最小的数5做成左右兄弟节点，得出父节点10，以此类推啊，10和7得出17，17和8，得到跟节点25完成。权值=2*4+3*4+4*3+6*3+7*3+9*2+10*2=109二叉树：约定左分支表示字符‘0’，右分支表示字符‘1’，则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。扩展资料：①结点：包含一个数据元素及若干指向...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行