数-树递归要信息-JZ-二叉搜索树与双向链表**

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

问左右树要信息 都返回每边链表的头结点和尾结点 然后与NODE相连

public class Solution {
    public class ReturnInfo {
       TreeNode start;
       TreeNode end;
       public ReturnInfo(TreeNode left1,TreeNode right1){
           this.start=left1;
           this.end=right1;
       }
   }
    public TreeNode Convert(TreeNode pRootOfTree) {
        if(pRootOfTree==null)
            return null;
        return process(pRootOfTree).start;
    }
  
    public ReturnInfo process(TreeNode node){
        if(node==null)
            return new ReturnInfo(null,null);
        ReturnInfo leftInfo=process(node.left);
        ReturnInfo rightInfo=process(node.right);
        if(leftInfo.end!=null)
            leftInfo.end.right=node;
        node.left=leftInfo.end;
        node.right=rightInfo.start;
        if(rightInfo.start!=null)
            rightInfo.start.left=node;
        return new ReturnInfo(leftInfo.start!=null?leftInfo.start:node,
                              rightInfo.end!=null?rightInfo.end:node);
    }
}