微软100道算法题第一题------二叉排序树变成排序的双向链表

 题目： 

          输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 

          要求不能创建任何新的结点，只调整指针的指向。

思路：

二叉排序树是右节点比跟大，左节点比根小的二叉树；

只要按顺序比二叉排序树输出就ok，当前和下一个建立双向连接，所以感觉这道题主要是顺序遍历二叉树；

先找到二叉树的最左节点，在走到它之前把它的父节点flag标志位设置成1；

表示左子树已经遍历过，如果flag == 2，则代表父节点子树全部遍历过，返回上级节点；

如果为0，则遍历左子树，

如果为1，则遍历右子树，

如果为2，则返回上一级节点，

递归遍历完成。

有更好的思路的在下面评论