冰河入梦

摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路1分析：步骤如下 1.通过中序遍历二叉搜索树的结点保存到数组中，得到了有序的数组，数组里面存储了树结点； 2.遍历一遍数组建立结点之间的联系; /** public cl 阅读全文