摘要： 方法一：快慢指针法，和找链表倒数第K个节点有点类似。同样适用两个文件指针，fp,fs,把快的文件指针先读N行后，快慢文件指针同时一行一行的开始读取，直到快的文件指针读到文件最后，则慢的文件指针此时读到文件的倒数第N行，就可以开始数数慢的文件指针的内容直到读取文件结束。代码实现如下： 1 void PrintfFileN(string filename,int n){ 2 File* fp,*fs; 3 int i; 4 char fpline[MAXLINE]; 5 char fsline[MAXLINE]; 6 if((fp = f... 阅读全文

摘要： Q：判断整数序列是不是二元查找树的后序遍历结果 思路：（1）首先把给出的序列从小到大排列，这相当于是一个中序遍历的结果（2）有中序遍历和后续遍历重构二叉树（3）判断二叉树是否是二元查找树二元查找树： 它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二元查找树Q：翻转句子中单词的顺序题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处 阅读全文