文档介绍：数据结构与算法面试题80道
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
 
入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果:
         8
      / \
     6    10
    / \ / \
   5 7 9 11
因此返回true。
如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
 
 
 
第10题
翻转句子中单词的顺序。
题目:输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
 
句子中单词以空 符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。
 
 
第11题
求二叉树中节点的最大距离...
 
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义"距离"为两节点之间边的个数。
写一个程序，
求一棵二叉树中相距最远的两个节点之间的距离。
 
 
 
第12题
题目:求1+2+…+n，
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
 
 
 
第13题:
题目:输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
链表结点定义如下: 
struct ListNode
{
 int m_nKey;
 ListNode* m_pNext;
};
 
 
 
第14题:
题目:输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
 
 
 
第15题:
题目:输入一颗二元查找树，将该树转换为它的镜像，
即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。 
例如输入:
 8
 / \
 6 10
 /\ /\
5 7 9 11
 
输出:
 8
 / \
 10 6
 /\ /\
11 9 7 5
 
定义二元查找树的结点为:
struct BSTreeNode // a node in the binary search tree (BST)
{
 int m_nValue; // value of node
 BSTreeNode *m_pLeft; // left child of node
 BSTreeNode *m_pRight; // right child of node
};
 
 
 
第16题:
题目(微软):
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。 
例如输入
 8
 / \
 6 10
/ \ / \
5 7 9 11
 
输出8 6 10 5 7 9 11。
 
 
 
第17题:
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 
分析:这道题是2006年google的一道笔试题。
 
 
 
 
第18题:
题目:n个数字(0,1,…,n-1)形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字(第一个为当前数字本身，第二个为当前数字的下一个数字)。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
July:我想，这个题目，不少人已经 见识过了。
 
 
 
 
第19题:
题目:定义Fibonacci数列如下: 
 / 0 n=0
f(n)= 1 n=1
 \ f(n-1)+f(n-2) n=2
 
输入n，用最快的方法求该数列的第n项。
分析:在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。
因此很多程序员对这道题的递归解法非常熟悉，但....呵呵，你知道的。。
 
 
 
第20题:
题目: