2018年8月21日
Python算法练习--把搜索树转成双向链表
摘要： 本文目前分享的题目都是来自于July的分享，然后把具体算法实现。搜索树转双向链表主要的实现逻辑是在中序遍历时，调整节点的左右子树；因为中序遍历是递归调用，所以在调整时一定要注意调整的位置，如果写错了，很有可能造成死循环。避免的主要办法是在读完左子树时调整左节点，遍历完右子树时调整右节点，具体代码见t 阅读全文
posted @ 2018-08-21 13:57 玄魂 阅读(397) 评论(0) 推荐(0) 编辑