二叉排序树转双向链表

利用排序二叉树的中序遍历就是从小到大的序列

找到左子树的最右边节点，需要和后边节点连接起来

找到右子树的最左边节点，需要和前边节点连接起来

 //二叉树转换成双向链表

    public void InvertToLinkedlist(Node head ){
            if(head.left!=null){
                InvertToLinkedlist(head.left);
                //寻找左子树的最大节点
                Node left=head.left;
                while(left.right!=null){
                    left=left.right;
                }
                //双链表的连接
                left.right=head;
                head.left=left;
            }
            if(head.right!=null){
                InvertToLinkedlist(head.right); 
                //寻找右子树的最小节点
                Node right=head.right;
                while(right.left!=null){
                    right=right.left;
                }
                //双链表的连接
                right.left=head;
                head.right=right;
            }
    }