二叉搜索树与双向链表（python）

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

>>阅读原文<<