二叉搜索树，自然想到中序遍历。中序遍历出来的结果就是排序的。因为不能创建新的节点，所以，我们定义2个指针，一个指向链表的头，一个指向当前遍历的节点，当遍历到下一个节点的适合，创建和指针双向的连接，然后把此节点改为当前遍历节点。
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def __init__(self): self.listHead = None self.listTail = None def Convert(self, pRootOfTree): if not pRootOfTree: return self.Convert(pRootOfTree.left) if not self.listHead: #遍历的第一个结点 self.listHead = pRootOfTree self.listTail = pRootOfTree else: self.listTail.right = pRootOfTree pRootOfTree.left = self.listTail self.listTail = pRootOfTree self.Convert(pRootOfTree.right) return self.listHead
原文：https://www.cnblogs.com/wangzhihang/p/11844869.html