把二元查找树转变成排序的双向链表(JULY微软面试100题系列第一题)的算法思考
题目:把二元查找树转换成一个排序的双向链表,要求不能创建任何新的结点,只调整指针的指向。原题及原解答请见JULY的博客“结构之法 算法之道”
最初看到这一题,觉得思路很乱,然后开始反思。
1.这是关于树的题目,一般考查递归算法和树的遍历;
2.这是二元查找树,那么其从小到大的顺序就是树的前序遍历列表,换句话说,如果题目允许我们重新建立结点,通过前序遍历依次创建一个一个结点,自然就得到了解决;
原创
2013-09-02 16:31:58 ·
675 阅读 ·
0 评论