剑指offer36 二叉搜索树与双向链表的转换 递归的应用，主要是改中序遍历打印的内容，以及对链表的学习

这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。

"""
# Definition for a Node.
class Node:
    def __init__(self, val, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
"""
class Solution:
    def treeToDoublyList(self, root: 'Node') -> 'Node':
        def dfs(cur):
            if not cur:
                return
            dfs(cur.left)
            if self.pre:
                self.pre.right , cur.left = cur, self.pre #right表示其后继节点，left表示其前驱节点
            else:
                self.head = cur
            self.pre = cur
            dfs(cur.right)
        if not root: return
        self.pre = None
        dfs(root)
        self.head.left , self.pre.right = self.pre ,self.head
        return self.head