二叉搜索树与双向链表

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

思路分析：根据二叉搜索树中序遍历有序的情况，中序遍历二叉树，每次将它的前一个节点记录下来与当前节点进行指向转换，由于最后要返回双链表的头部，所以要标记出链表的头节点。

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