二叉搜索树与双向链表（python）
一，问题
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
二，分析
假设有这么一个搜索树：
我们先找到根节点的左孩子的最右节点，让他与根节点建立双向联系
再找到根节点的右孩子的最左节点，让他与根节点建立双向联系
调用递归，搞定其他的字树
输出的时候要找到最左的叶子节点
三，代码
一，问题
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
二，分析
假设有这么一个搜索树：
我们先找到根节点的左孩子的最右节点，让他与根节点建立双向联系
再找到根节点的右孩子的最左节点，让他与根节点建立双向联系
调用递归，搞定其他的字树
输出的时候要找到最左的叶子节点
三，代码