哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近()

这句话是错的。书上说过是带权路径最短的二叉树，以树表达与以二叉树表达完全不同。

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

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

扩展资料：

哈夫曼树也可以是k叉的，只是在构造k叉哈夫曼树时需要先进行一些调整。构造哈夫曼树的思想是每次选k个权重最小的元素来合成一个新的元素，该元素权重为k个元素权重之和。但是当k大于2时，按照这个步骤做下去可能到最后剩下的元素少于k个。

对给定的n个权值构造k叉哈夫曼树时，可以先考虑增加一些权值为0的叶子节点，使得叶子节点总数为(k-1)nk+1这种形式，然后再按照哈夫曼树的方法进行构造即可。

哈夫曼树的定义是构造一棵最短的带权路径树，所以这种树为最优二叉树。最优二叉树的度只有0或者2。

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

扩展资料：

1951年，当霍夫曼在麻省理工学院攻读博士学位时，他和他的学生们在一门信息理论课程上必须选择是完成一篇学期论文还是参加期末考试。

导师罗伯特·法诺的学期论文题目是：找到最有效的二进制代码。由于无法证明哪些现有代码是最有效的，霍夫曼放弃了对现有代码的研究，转向了新的探索。最后，他发现了基于有序频率的二叉树编码的思想，并很快证明了这种方法是最有效的。

树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。

树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n）。可以证明哈夫曼树的WPL是最小的。

不是
结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。
数的带权路径长度为所有叶子节点的带权路径长度之和。
而不是单纯的权值之和。

错误，是最短的二叉树，二叉树和树是不同的概念。

正确，构造赫夫曼树就可以了