剑指offer：二叉搜索树与双向链表

题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。测试 思路： 利用递归中序遍历实现转换，由于二叉搜索树中序遍历的结果是递增的，对于某个根节点，只须要先将左右子树转换为有序链表，再将链表链接起来便可。设置一个指针指示转换好的链表的最后一个节点，对于当前根节点，首先递归的转换左子树，而后将当前根节点的左指针指向转换好的链表当前的

>>阅读原文<<