笔试面试算法经典--二叉搜索树转有序的双向链表（Java）

题目： 输入一棵二叉搜索树，将该二叉搜索树转换为一个排序的双向链表。要求：不能建立任何新的结点，只能调整树中结点指针的指向。以下图：web 解法1（非递归）： 思想：二叉搜索树的中序遍历是一个有序的数组，在中序遍历的时候，用 Pre 指针保存前一个节点，当访问到当前节点的时候，将 Pre 节点右指针，指向当前节点，当前节点的左指针指向 Pre。 这样中序遍历完二叉搜索树，就产生了一个双向链表。数组

>>阅读原文<<