二叉排序树转化成双向链表

问题描述：
微软面试题，输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。

思路：
二叉排序树，通过中序遍历就可以得到排序数，再改变前后指针就可以了

过程：

void bst_2_list(Node *ptr, Node *Head, Node *Tail) //将树转换成双向链表  
{   
    if(ptr==NULL)   
        return;  
    bst_2_list(ptr->pleft, Head, Tail);  

    ptr->pleft=Tail;   
    if(Tail)   
        Tail->pright=ptr;   
    else   
        Head=ptr;   
    Tail=ptr;   
  
    bst_2_list(ptr->pright, Head, Tail);   
}  

参考：
http://blog.csdn.net/coolingcoding/article/details/8016238