一道c语言数据结构题,求解答

左子数不应该小于右子树吗?U+G不是大于Y吗?这样可以吗?
2025-01-04 12:10:04
推荐回答(1个)
回答(1):

你构造的哈弗曼树不对,正确的做法是先对每个编码排序,然后构造哈弗曼树:左孩子小于右孩子,孩子都少于双亲,然后左为0右为1。最后根据这个写哈弗曼编码。