入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。

题目要求：java 入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。指针 解题思路：code 本题的本质即输出二叉搜索树的中序遍历，二叉搜索树的中序遍历就为一个排序好队列。排序 所以目前的问题转化为：如何进行二叉搜索树的中序遍历，并将其转换为双链表队列 分为三步：io （1）找到最底层的左叶子节点，并做为双向链表的头节点。class

>>阅读原文<<