哈夫曼树可以用于对字符构造哈夫曼编码，字符出现频率越高的距离根结点越近。构造哈夫曼树的时候左子树上的节点都采用“0”做编码，右子树上的节点都采用“1”作为编码。哈夫曼树的节点的度（节点拥有子节点的数量。）只能是0度或2度。