BST树转换为有序双向循环链表

思路

1. 以中序遍历遍历一棵二叉树的时候，每遍历到一个结点，修改该结点的left指针指向前一个遍历到的结点，修改前一个遍历结点的right指针，指向当前结点。
2. 每次递归调用的时候，更新当前遍历结点的right指针让其指向头结点head，同时更新头结点head的left指针让其指向当前遍历结点。

代码

void treeToDoubleList(Node p,Node prev,Node head){
    if(p == null) return;
    treeToDoubleList(p.left,prev,head);
    //当前节点指向前一个节点
    p.left = prev;
    if(prev != null) prev.right = p;//前一个节点的right指针指向当前节点
    else head = p;//前面没有节点则当前节点为head.(最小的节点）
    head.left = p;
    p.right = head;
    prev = p;
    treeToDoubleList(p.right,prev,head);
}
Node treeToDoubleList(Node root){
    Node prev = null;
    Node head = null;
    treeToDoubleList(root,prev,head);
    return head;
}