左子数不应该小于右子树吗?U+G不是大于Y吗?这样可以吗?
你构造的哈弗曼树不对,正确的做法是先对每个编码排序,然后构造哈弗曼树:左孩子小于右孩子,孩子都少于双亲,然后左为0右为1。最后根据这个写哈弗曼编码。
可是我发的那个是老师给的答案啊?