有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。我们看看如何解决这个问题.....

一般根据是否需要回朔可以把递归分成简单递归和复杂递归，简单递归一般就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划）。而复杂递归一就是模拟系统处理递归的机制，使用栈或队列等数据结构保存回朔点来求解。

队列满足先进先出，栈满足先进后出，知道他们的区别在找他们的联系自然能解决出这个问题了。

二叉搜索树的中序遍历就是按照大小排序的，简答说BST的中序遍历就是一个从小到大的访问顺序，利用这一点很方便的简单这个问题。

一开始看见这个镜像两个字可能压根不知道什么意思，但是给出的面试题目就是简单几个字，其实镜像就是交换左右两个节点这么简单。当然当中还需用到遍历（遍历的例子网站文章很多）

首先先复习一下二叉搜索树的定义：它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。当然后序遍历就不多说了。

看到题目首先想到的递归，但是只能说想法是好的，二叉树的很多问题是用递归来解决的，但是这个就不适用，因为如果用递归，只能打出一条路径来，其它符合条件的路径打不出来。（实在要用提柜也可以，参考前面的文章狼羊白菜过河就可以，这里就不多说了）

有这样一个设计算法的要求，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。网上很多这样的，但是我觉得都不怎么样。

通常在便利二叉树的时候都是想到的递归的算法，确实递归算法比较简单。但是面试的时候经常用到非递归的算法，毕竟递归都是大家都会的，面试也没意思。

平衡二叉树的定义，如果任意节点的左右子树的深度相差不超过1，那这棵树就是平衡二叉树。不懂的可以去以前的文章那里去找找吧定义看明白。