Microsoft interview question

convert a binary search tree to double linked list.