6.43编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change(BiTree*T)//根据先根遍历

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

三种预处理命令 一、宏定义 二、文件包含 三、条件编译

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

一、指针 二、指针与变量 三、指针与数组 四、指针与函数

一、一维和二维数组的定义 二、数组元素引用 三、字符数组和字符串 四、数组应用的基本算法

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

第13章文件 13.1概述 13.2文件类型指针 13.3文件的打开与关闭 13.4文件的读写 13.5文件的定位 13.6出错的检测 13.7文件输入输出小结

第5章循环结构程序设计 5.1循环语句概述 5.2for语句 while和语句 5.3直到型循环do -while-语句 5.4 breakcontinue语句与语句 5.5应用举例