习题整理12.06

2.在哈夫曼树中，权值最小的结点离根结点最近，这样的说法正确吗？

解析：哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
5.在工程网络计划中，工作 M 的最早开始时间为第 16 天，其持续时间为 5 天。该工作有三项紧后工作，他们的最早开始时间分别为第 25 天、第 27 天和第 30 天，最迟开始时间分别为第 28 天、第 29 天和第 30 天。则工作 M 的总时差为（）天。

解析：**题目问的都是工作M：
工作M的最迟开始时间为第23天（23+5=28，第28天要开始另外的工作了，所以最晚必须第23天开始），最早开始时间为第16天，所以总时差有7天。
最早完成工作M的时间是第21天，下次项目开始的最早是第25天，所以自由时差是25-(16+5)=4天。
（自由时差，简称FF（Free Float），指一项工作在不影响其紧后工作最早开始时间的条件下，本工作可以利用的机动时间。 ）
总时差就是拖拖拖，可以拖多少天才做工作M，自由时差就是早早完成，然后在下次工作委派之前可以休息多少天。
**
6.已知一棵有 2011 个结点的树，其叶结点个数为 116 ，该树对应的二叉树中无右孩子的结点个数是 。

解析：树转换为二叉树时，树中每一个分支结点的所有子结点中的最右子结点无右孩子，根结点转换后也没有右孩子，因此，对应的二叉树中无