哈夫曼树的度只有2和0吗?

哈夫曼树的度确实只有2和0。度为2的节点有两个子节点，度为0的节点是叶子节点，没有子节点。哈夫曼树中不存在度为1的节点，因为每个非叶子节点都会合并两个子树，确保结构紧凑。这种设计让哈夫曼树在编码时效率最高，比如压缩数据时常用。

哈夫曼树的构造过程也证明了这一点。每次合并两个频率最低的节点，形成新的父节点，直到只剩一个根节点。这样所有非叶子节点都恰好有两个孩子，叶子节点没有孩子。比如构建一个包含5个字符的哈夫曼树，最终会有3个度为2的节点和5个度为0的节点。