摘要： 刷题平台：牛客网 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：将二叉排序树中序遍历即得到一个有序序列，题目的关键是如何转化为一个双向链表，即修改左右孩子指针，需要使用一个pre指针辅助进行修改。 C++非递归实现 阅读全文