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

  思路:

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

(2)有中序遍历和后续遍历重构二叉树

(3)判断二叉树是否是二元查找树

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

 

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

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

思路:先反整个句子,再反转每个单词输出