时间限制:1 Sec内存限制:32 MB提交:278解决:112[提交][状态][讨论版]题目描述在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到结点的左右孩子信息，而不能直接得到结点在任意一个序列中的前驱和后继的信息，而这种信息只有在遍历的动态过程中才能够得到。为了保存这种信息

时间限制:1 Sec内存限制:32 MB提交:4095解决:2233题目描述快速排序是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排序的记录分割成两个独立的部分，其中一部分记录的关键字均比另一部分的关键字小，在分成两个部分之后则可以分别对这两个部分继续进行排序，从而使整个序列有序。快速排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的快速排序的方法从小到大排序，并输出。输

时间限制:1 Sec内存限制:32 MB提交:811解决:417[提交][状态][讨论版]题目描述在算法4-1中已经描述过一种定位子串的算法，但其依赖字符串的其他操作（使用了算法4-3描述的子串提取以及字符串比较）。下面给出书中另一种相对独立的定位子串算法：图：求子串位置的定位函数书中的算法思想是这样的：分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置。算法的基本思想是：从主串S