微软面试题001

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