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

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。  一、递归作法java //一、将左子树构成双链表，并返回该链表的头节点(左子树最左边的节点) //二、定位到左链表的最后一个节点(左子树最右边的节点) //三、若是左子树链表不为空，则将当前root追加到左子树链表后 //四、将右子树构形成双向链表，并返回链表头结点(右子树最左边的

>>阅读原文<<