数据结构——树——二叉查找树转换成排序的循环双向链表

题目描述 输入一棵二叉查找树，将该二叉查找树转换成一个排序的循环双向链表。 要求不能创建任何新的结点，只调整指针的指向，也不能开辟新的存储空间O（1）   题目分析 首先照旧我们问题的解决思路，首先简化问题。（前提你应该了解二叉查找树和双向链表） 如果没有任何的要求，那么我们自然会想到遍历整棵树然后排序出来之后重新构建一个链表即可，你想要什么样的都可以。 那么我们需要考虑的就是如何遍历？ 然后慢慢

>>阅读原文<<