摘要：
输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 /\ 6 10/ \ / \5 7 911因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。分析：主要考查对二元查找树的理解。在后续遍历得到的序列中，最后一个元素为树的根结点。从头开始扫描这个序列，比根结点小的元素都应该位于序列的左半部分；从第一个大于跟结点开始到跟结点前面的一个元素为止，所有元素都应该大于跟结点，因为这部分元素对应的是树的右子树。根据.. 阅读全文
摘要：
实现功能，输入：I am a student 程序处理后输出结果：student a am I程序： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include<string.h> 4 5 int main() 6 { 7 void strShift(char *str,char *str1); 8 char str[100]; 9 char str1[100];10 gets(str);11 strShift(str,str1);12 puts(str1);13 return 0;14 ... 阅读全文