哈夫曼树中的内部节点和外部节点指什么？

哈夫曼树的度不能为0或2，绝对不可能为1的。这和度的定义及哈夫曼树的定义有关。结点的度是指该结点所具有的非空子树数。一棵树的度是指该树中结点的最大度树。例如：ABC则A结点度为2.而哈夫曼树是最优二叉数，二叉数的度数且每个结点必有二个度除根结点外。楼主把哈夫曼树的定义认真读一下就知道了。

匿名回答于2023-09-16 14:06:44