[数据结构与算法][二叉树] 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表

• 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表
  要求：1.不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继。
  2.返回链表中的第一个节点的指针。
  算法思路：首先，利用中序遍历，可以把二叉搜索树转化为有序；然后对各个结点进行指针的转化；最后，找原二叉搜索树的最左端结点并返回。

//先编写一个函数，用来转换子树，用pCur来遍历
    public TreeNode prev = null;
    public void ConvertChild(TreeNode pCur){
        //利用中序遍历得到有序结点
        if (pCur == null)
            return;
        ConvertChild(pCur.left);
        //System.out.print(pRootOfTree.val);
        //当前走到二叉树的最左端结点（双向链表的第一个结点
        //---左为空，右为链表的第二个结点）
        //TreeNode prev = null;  要定义为全局变量，保证prev可随循环更新
        pCur.left = prev;
        if(prev != null){  //第一个结点，不是谁的后继
        prev.right = pCur;
        }
        //更新前驱结点
        prev = pCur;
        ConvertChild(pCur.right);
    }
    
    public TreeNode Convert(TreeNode pRootOfTree) {
        //要先判断当前树为不为空
        if(pRootOfTree == null)
            return null;
        ConvertChild(pRootOfTree);
        //找链表的第一个结点（即，原二叉搜索树的最左端结点）
        TreeNode head = pRootOfTree;
        while(head.left != null){
            head = head.left;
        }
        return head;   
    }