liulubin1988的专栏

原创 把二元查找树转变成排序的双向链表（JULY微软面试100题系列第一题）的算法思考

题目：把二元查找树转换成一个排序的双向链表，要求不能创建任何新的结点，只调整指针的指向。原题及原解答请见JULY的博客“结构之法 算法之道” 最初看到这一题，觉得思路很乱，然后开始反思。 1.这是关于树的题目，一般考查递归算法和树的遍历； 2.这是二元查找树，那么其从小到大的顺序就是树的前序遍历列表，换句话说，如果题目允许我们重新建立结点，通过前序遍历依次创建一个一个结点，自然就得到了解决；