【数据结构算法】二叉搜索树转双向链表

题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。python 解题思路 就是简单的一个二叉树中序遍历, 主要是明白什么是二叉搜索树 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具备下列性质的二叉树： 若它的左子树不空，则左子树上全部结点的值均小于它的根结点的值； 若

>>阅读原文<<