问题描述：
微软面试题，输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
思路：
二叉排序树，通过中序遍历就可以得到排序数，再改变前后指针就可以了
过程：
过程
代码：
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
网友评论