哈夫曼树并不要求左子树小于右子树。 在构建哈夫曼树时，只需要找到频率最低的两个节点，合并为一个节点，并将新节点的频率设置为两个节点的频率之和。 这个新节点可以放在任何位置，可以是其它两个节点的父节点，也可以是其他节点的子节点。 因此，哈夫曼树的左子树可以大于右子树。