二叉搜索树与双向链表(Python)

链表定义: 链表是一种递归的数据结构，它或者为空（null），或者是指向一个结点（node）的引用，该节点还有一个元素和一个指向另一条链表的引用。链表是一种线性表，但它不像顺序表那样连续存储元素，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不用连续存储，插入的时间复杂度为O(1)，比顺序表快得多；但是查找一个节点或者访问特定编号的节点的时间复杂度均为O(n)，而顺序表相应的时间复杂度分别是O(logn)和O(1)。

二叉搜索树与双向链表
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/
排序链表： 节点应从小到大排序，因此应使用 中序遍历 “从小到大”访问树的节点；
双向链表： 在构建相邻节点（设前驱节点 prepre ，当前节点 curcur ）关系时，不仅应 pre.right = curpre.right=cur ，也应 cur.left = precur.left=pre 。
循环链表： 设链表头节点 headhead 和尾节点 tailtail ，则应构建 head.left = tailhead.left=tail 和 tail.right = headtail.rig