哈夫曼树的构造过程中，左右孩子是否可以互换？还是说权值小的一定要在左边？ 一般来说，最好是小的在一边不一定非要是左边其实最后权值相同就行
哈夫曼树中的“权值”是指什么？ 权值就是定义的路径上面的值。可以这样理解为结点间的距离。通常指字符对应的二进制编码出现的概率。至于哈夫曼树中的权值可以理解为：权值大表明出现概率大！哈夫曼树（霍夫曼树）又称为最优树。1、路径和路径长度在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。2、结点的权及带权路径长度若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。3、树的带权路径长度树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL。多叉哈夫曼树哈夫曼树也可以是k叉的，只是在构造k叉哈夫曼树时需要先进行一些调整。构造哈夫曼树的思想是每次选k个权重最小的元素来合成一个新的元素，该元素权重为k个元素权重之和。但是当k大于2时，按照这个步骤做下去可能到最后剩下的元素少于k个。解决这个问题的办法是假设已经有了一棵哈夫曼树(且为一棵满k叉树)，则可以计算出其叶节点数目为(k-1)nk+1，式子中的nk表示子节点数目为k的节点数目。于是对。
如果给定权值总数有N个，则其哈夫曼树的结点总数为多少 给定权值总数2113有N个，则其5261哈夫曼树的结点总4102数为2*N-1；给定1653n个权值作为n的叶子专结点，属构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
