小小文艺范

摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 二叉搜索树，自然想到中序遍历。中序遍历出来的结果就是排序的。因为不能创建新的节点，所以，我们定义2个指针，一个指向链表的头，一个指向当前遍历的节点，当遍历到下一个节点的 阅读全文