剑指Offer-23——二叉搜索树与双向链表

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。java 思路解析 首先，咱们须要明确什么是二叉搜索树。 上图，就是二叉搜索树，即左结点小于根节点，根节点小于右结点。所以咱们知道了，其实左右节点有必定的顺序，而咱们只须要改变其中的一些指针的指向便可。 须要返回的是双向链表，所以咱们须要充分利用每一个TreeNode的左右指

>>阅读原文<<