程序员面试100题目

(01)把二元查找树转变成排序的双向链表   [折叠] 　　题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树