哈夫曼树一定是完全二叉树吗

霍夫曼树不一定是完全的二叉树。 哈夫曼树是一种加权路径长度最短的二叉树，也叫最优二叉树，不一定是完全二叉树，也不一定是平衡二叉树。 哈夫曼树也可以K叉，只是构造K叉哈夫曼。