Kanone

摘要： 汇总一些数据结构解题方法。。。= =，P44 6.65由二叉树的前序序列M和中序序列N构造二叉链表代码P44 6.68由按层次输入的结点数列和结点的度构造树的孩子兄弟链表代码P49 7.27代码P152 5.6按照书上用MFSet实现对集合的划分比较麻烦,还得另外编写一些函数进行相关操作,于是采用另一种方法,定义一个字符数组MFSet[30]，初始化阶段令字符内各个值从0递增至29，在之后把归并为同一个子集的字符的值设为同样的数值即可（通过Merge函数）。随后输出为文件采用的是fprintf函数，必须注意的是每次写入完一组数据之后得将文件指针fp恢复到追加模式，否则只有最后的结果输出到文件。 阅读全文