哈夫曼树的总结点数与叶节点数的关系
哈夫曼树的总结点个数(多于 1 时)不能为偶数。
如果给定权值总数有N个，则其哈夫曼树的结点总数为多少
给值总数有N个，则其哈夫曼结点总数为2*N-1； 给定n个权值作为n的叶子结点，构造一棵二叉若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。
哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
数据结构，设哈夫曼树的叶子结点总数为m，则结点总数为多少，这个题目怎么解
哈夫曼树是二叉树，且结点的度只有两种，一种是度为0的叶子节点，另一种则是度为2的内部结点，不存在度为1 的结点，根据二叉树的性质（好像是性质3）度为0的结点和度为2 的结点的关系:n0=n2+1很容易算出；叶子结点总数为m的哈夫曼树的总结点数为：2m-1
2006个节点的二叉树的深度为多少
有10个叶子节点的哈夫曼树的总结点数为多少个
21题 答案是D。
哈夫曼树只有度为0和2的结点，设度为0的结点个数为x，度为2的结点个数为y，则x+y=2y+1，所以x-1=y，x即为13，也就是叶子结点，所以总结点个数为13+12=25.22题 答案是B。
三种遍历方式叶子结点的相对位置保持不变。
23题 无答案。
这四种排序方法都是不稳定的。
24题 答案是A。
关键路径的定义。
25题 答案是B。
若处理冲突时采用拉链法，则结点中会包含指针。
26题 答案是C。
折半查找的要求。
27题 答案暂定为AB。
C是绝对不行的，至于D原因不清楚。
28题 答案是D。
只有存取，没有增加删除时，使用顺序表效率最高。
29题 答案是C。
带头结点的链队列，初始为空的条件是front和rear相等并指向头结点，入队rear变化，出队front变化。
30题 答案暂定为A。
完全二叉树的最后一层可以是满的，即满二叉树。
哈夫曼树的构造
第一步：排序 2 4 5 9第二步：挑出2个最小的 2 4 为叶子构造出 62 4第三步：判断 6 不大于 5或9（叶子中最小的2个）=》 同方向生长，得出： 11 6 52 4第四步：继续生长 20 11 9 6 5 2 4权值为 2*3+4*3+5*2+9*1=37也可以20+11+6=37例题：6、13、18、30、7、16排序 6 7 13 16 18 30 13 6 7 26 26大于16或18 =》分支生长 13 13 6 7 26 34 13 13 16 18 6 7此时最小的2个数为 26 30 得出 56 34 26 30 16 18 13 136 7最后得出 90 56 34 26 30 16 18 13 13 6 7 权值 21990+56+26+13+34 or 6*4+7*4+13*3+30*2+16*2+18*2
