二叉搜索树与双向链表的转换@剑指offer

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路分析 二叉搜索树BinarySearchTree的特点是，左节点的值小于根节点的值，右节点的值大于根节点的值，并且左右子树遵循同样的规律。 如图为一棵二叉搜索树，由此可见二叉搜索树的规律是：他的中序遍历是有序的序列。 2-5-6-8-9-10-11， 因此如果要判断一棵

>>阅读原文<<