哈夫曼树一定是二叉树。 因为哈夫曼树是一种特殊的最优二叉树，它是通过贪心算法构建的。 在构建哈夫曼树的过程中，每次选取权值最小的两个节点合并成一个新的节点，直至最后只剩下根节点。 由于每次合并操作都是通过连接两个子节点创建一个新的父节点，所以哈夫曼树中的每个节点都最多可以有两个子节点，因此哈夫曼树一定是二叉树。