题目: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。如下图所示 思路:二叉树的有序链表很容易想到中序遍历。考虑空间复杂度O(1),可以采用双指针法。 即中序遍历的时候,preNode指针指向当前节点的前节点,即可完成本题 题外话:这里把原本的树形结构换成链表展开看,可以发现转换后的双向链表可能会丢失原有的树形特征 Java代码: public class JZ36 { TreeNode preNode = null, headNode = null; public TreeNode Convert(TreeNode pRootOfTree) { ...