Python算法练习--把搜索树转成双向链表

本文目前分享的题目都是来自于July的分享，而后把具体算法实现。搜索树转双向链表主要的实现逻辑是在中序遍历时，调整节点的左右子树；由于中序遍历是递归调用，因此在调整时必定要注意调整的位置，若是写错了，颇有可能形成死循环。避免的主要办法是在读完左子树时调整左节点，遍历完右子树时调整右节点，具体代码见trans函数。算法的时间复杂度是o(logn)。python      输入树构建完成后是：web

>>阅读原文<<