lushij的博客

在考研中归并排序只出在选择题，理解原理很重要且在考研中考靓靓归并，还是比较简单的。

每次进行一趟排序后，就确定一个数据的最终位置。

插入类型的。

交换型。

考二叉排序树的建树、查找、中序遍历代码题，删除在选择题出过，大题可能会考。

【代码】考研要求掌握的C语言程度（快速排序）

【代码】考研要求掌握的C语言程度（堆排序）

【代码】针对考研的C语言学习（2014二叉树大题代码实战）

对于二叉树，建树过程中需要一个（尾插法的）链表（或队列）来辅助确认当前父亲节点由于尾插法需要一个尾指针。因此可以理解为队列，只不过是不带头结点的链表版队列。但其实就是一个辅助找到当前父亲节点的作用，不必纠结是啥名字。

层次便利需要一个队列来辅助保存节点信息。

原地逆置【注】以上三步核心算法即为笔试时写的答案为了让读者看清正确性，我写出完整能运行的代码供参考。

后序会补上。

简化变量类型

在C语言中，单字符可以用==进行比较也可以用 > , < ,但是字符串却不能用直接比较，需要用strcmp函数。在这个示例中，strcmp(str1, str2) 会返回一个负整数，因为 "hello" 在字典序中排在 "world" 之前；而 strcmp(str1, str3) 会返回 0，因为两个字符串是相同的。对于字符数组进行赋值，只能用strcpy函数进行赋值或者在初始化时赋值。

printf函数中所有的输出都是右对齐的，除非在%后面添加负号，则表示左对齐。