算法题（）

Q：判断整数序列是不是二元查找树的后序遍历结果

  思路：

（1）首先把给出的序列从小到大排列，这相当于是一个中序遍历的结果

（2）有中序遍历和后续遍历重构二叉树

（3）判断二叉树是否是二元查找树

二元查找树： 它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二元查找树

 

Q：翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

思路：先反整个句子，再反转每个单词输出