有N个结点的哈夫曼树中,叶子结点个数是5个,那么度为2的结点个数是多少?

有N个结点的哈夫曼树中，叶子结点个数是5个，那么度为2的结点个数是4。非叶子节点度都为2，所以是有4个度为2的节点。

哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度。

若根结点为0层，叶结点到根结点的路径长度为叶结点的层数，树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln）。

N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n），可以证明哈夫曼树的WPL是最小的。

扩展资料：

在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。

若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。

最好的办法就是自己画图试一试。哈弗曼树除了最后一个非叶节点是有2个叶子，其他的是有一个叶子。且非叶子节点度都为2，所以是有4个度为2的节点。