二叉搜索树转双向链表

题目要求

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，
只能调整树中结点指针的指向。

解题思路

  二叉搜索树的中序遍历是从小到大排列的，那么只要设置一个 pre节点 来保存开头，按照中序遍历的方式把树组装成双向链表就可以了。但是这样做完以后，pre节点 就到达了双向链表的末尾位置，需要再移回最左侧，所以可以采取中序遍历的相反顺序，即 右==>根==>左 顺序的遍历方式，代码如下

代码

public class Solution {
    TreeNode pre = null;
    public TreeNode Convert(TreeNode root) {
       if(root==null) return null;
        Convert(root.right);
        if(pre == null)
            pre = root;
        else{
            pre.left = root;
            root.right = pre;
            pre = root;
        }
        Convert(root.left);
        return pre;
    }
}