【剑指offer】：将一颗二叉搜索树转换为一个排序的双向链表

0.题目 输入一颗二叉搜索树，将这棵树装换为一个排序的双向链表。要求不能建立新的结点，只能调整二叉搜索树中结点的指向。例如： node 1.解题思路 咱们知道二叉搜索树的中序遍历是递增有序的，要想转换为有序的链表，咱们能够利用中序遍历的路线装换 简化这个问题，若是这颗树只有一个结点，那么这棵树转换为链表就只有一个结点，直接返回就能够了；假设这棵树为下面的样子，左右子树分别只有一个结点。按照前序的路

>>阅读原文<<