剑指offer--二叉搜索树与双向链表

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。 解题思路：按照本题的意思，咱们能想到的就是根据二叉树的中序遍历，由于中序遍历是：左子树–>跟–>右子树，因为二叉搜索树它的根节点大于左子树，小于右子树的，因此，只要咱们将跟的左指向它左子树中最大的一个子树，让它跟的右指向右子树中最小的元素，就作到了将二叉搜索树变成了一个有序

>>阅读原文<<