解释K叉哈夫曼树为什么要添加空节点

与普通的哈夫曼树一样，K叉哈夫曼树每次选取K个节点进行合并，这也就意味着总节点数每次减少k - 1个。一共要将n - 1个节点合并为1个节点，如果（n - 1）% （k - 1）!= 0，就意味着在最后一次合并时，节点数不够k个，最靠近根节点的位置反而有空余，达不到最优情况。所以需要添加空节点，将其余的节点挤到合适的位置上。