注:0和1表示左子树还是右子树没有明确规定。因此左右节点的顺序是任意的,所以构造出的哈夫曼树并不唯一,但是各个哈夫曼树的带权路径长度相同且为最优。
你也可以左边为1,右边为0,只不过数建起来是反的。想怎么实现就怎么实现、能解决问题就行。