Leetcode 二叉搜索树与双向链表

leetcode 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能建立任何新的节点，只能调整树中节点指针的指向。python 思路： 获得一个排序的数组，二叉搜索树的特色是，左子树<=根节点<=右子树，用中序遍历二叉搜索树就能够获得一个递增数列了 对于循环双向列表，先构造双向列表，再将头尾相连web """ # Definition for a Node. class No

>>阅读原文<<