摘要： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。这题做了好久，但是后面看来并不是想象中那么难。例如一棵树其实链表的顺序就是这棵树中根遍历的顺序，所以我想到了用递归或者非递归。非递归的做法就是用栈对这棵树进行中根遍历，用栈进行中根遍历的... 阅读全文