哈夫曼树编码一定是左边为0,右边为1吗?

2025-12-15 00:28:25
推荐回答(2个)
回答1:

注:0和1表示左子树还是右子树没有明确规定。因此左右节点的顺序是任意的,所以构造出的哈夫曼树并不唯一,但是各个哈夫曼树的带权路径长度相同且为最优。

回答2:

你也可以左边为1,右边为0,只不过数建起来是反的。想怎么实现就怎么实现、能解决问题就行。