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

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。指针   思路：code 二叉搜索树(BST)：若二叉搜索树根节点的左子树不为空，则根节点的左子树全部节点值均小于根节点值，若根节点的右子树不为空，则根节点的右子树全部节点值均大于根节点；二叉搜索树的中序遍历就是一个升序序列。排序 利用二叉搜索树的中序遍历是一个升序序列，每次

>>阅读原文<<