NO.1 把二元查找树转变成排序的双向链表

题目：
　　输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
　　要求不能创建任何新的结点，只调整指针的指向。

举例：

输入：

   10
   / /
  6  14
/ / / /
4  8 12 16

输出：

4=6=8=10=12=14=16。

思路：初遇此题，基本的思路是有的，肯定是调节节点左右孩子指针的指向来实现转换。然郁于认识所限，尝在举例中的输入树中寻求递归解，不得其法。借鉴他人思路，才知中序遍历二叉查找树即得到顺序输出，恍然大悟。