二叉树节点的带权路径长度怎么算
霍夫曼树的结点个数不能是偶数？
霍夫曼树的结点个数不能是偶数？
是的，霍夫曼树的结点个数不是偶数。
霍夫曼树又称最优二叉树，是一种带权路径长度最短的特殊二叉树。
根据霍夫曼树的构造规则我们知道，它最初可视作若干棵只有一个带权叶子结点的树，然后不断选出两个根结点的权值最小的树合并，并为它们添加一个共同的父结点，直到只有一颗树。因此霍夫曼树中中只有两种结点:叶子(最初的离散带权结点)、度为2的分支结点(在合并过程中不断添加的父结点)，绝不会存在度为1的分支结点。
而根据二叉树的一个基本特点，度为0的结点总是比度为2的结点多一个，设度为2的结点有n个，那么霍夫曼树的总结点就是2n 1个，n为自然数。显然2n 1是奇数，因此霍夫曼树的结点个数不可能是偶数。
先序遍历操作过程？
先序遍历是按照根左右的顺序沿一定路径经过路径上所有的结点。
在二叉树中，先根后左再右。巧记：根左右。
先序遍历也叫做先根遍历、前序遍历，可记做根左右（二叉树父结点向下先左后右）。
首先访问根结点然后遍历左子树，最后遍历右子树。
在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。
具有n个叶子结点的哈夫曼树共有多少个分支？
哈夫曼树是一种带权路径最小的二叉树，根据它的构造规则，我们知道它的叶子都是若干初始具有一定权值的离散结点，不断把两个最小权值的结点或子树组合在一起，赋予它们一个新的结点作为它们的父结点。因此，从第一步开始，每组合一次，就得到一个分支结点，那么n个结点需要组合n-1次，得到n-1个分支结点。
答：n个叶子结点的哈夫曼树共有n-1个分支。
树的先根遍历和二叉树的先序遍历？
先序遍历也叫做先根遍历、前序遍历，可记做根左右（二叉树父结点向下先左后右）。
首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。
先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。
二叉树的先序遍历就是先遍历根节点，然后在遍历左节点，最后遍历右节点。
因此，二者的意思，是一致的。