《数据结构（C语言版）（第3版）》勘误

勘误1

第142页，如图，“i+1(1≤i≤p)为所指结点的度”，这句话看不懂。p是个指针，i是个序号，怎么它们还有数量大小关系呢？

我认为这里有误，实际上应该是：

• 对于InsertChild：i必须满足1≤i≤p所指结点的度+1。
• 对于DeleteChild：i必须满足1≤i≤p所指结点的度。

即“p所指结点的度”是一个完整的词。

找到严蔚敏《数据结构（C语言版）》紫皮版本，发现确实是新版有误。

 勘误2

第162页，如图，“假设有m个权值{w1, w2, ..., wm}，可以构造一棵含n个叶子结点的二叉树”，这句话有错误。

上面“树的带权路径长度”中就说了，WPL只取叶子结点，n个叶子结点对应n个权值。所以，这里应该是“假设有n个权值{w1, w2, ..., wn}，可以构造一棵含n个叶子结点的二叉树”。

找到严蔚敏《数据结构（C语言版）》紫皮版本，发现确实是新版有误。

勘误3

 第170页，“这个过程将每个元素初始化为其自身的双亲结点”，这句话有问题。

应该是“这个过程将每个元素初始化为其自身所属集合的根结点”。因为每个数组元素中存的是-1，表示这是一个根结点，没有双亲结点。如果把自身存为自身的双亲结点，那么下标为i数组元素存的就是i了。