lintcode 378 将二叉查找树转换成双链表 python

天天坚持刷题！！node 题目要求 将一个二叉查找树按照中序遍历转换成双向链表。python 题目分析web 简单的思路是先用数组或是队列存储二叉查找树的中序遍历结果，而后从头至尾遍历生成双向链表，须要O(n)的时间和额外O(n)的空间，由于咱们须要对二叉查找树的每个节点生成对应的双向链表，因此时间复杂度不太可能降低，能够针对空间进行优化。数组 优化的思路是在进行二叉查找树中序遍历时就生成对应的双

>>阅读原文<<