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

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 在《剑指offer》书中提供的思路如下：首先，中序遍历一颗二叉树，产生的序列和双向链表产生的序列相同，我们可以单独设置一个指针rootlast指向该二叉树产生的双向链表的尾部，当我们遍历到某个节点的时候，把该节点的左指针指向rootlast，因为遍历完该节点的左子树之后，左

>>阅读原文<<