剑指OFFER 26. 二叉搜索树与双向链表,python iteration, one-pass, O(n)

weixin_45405128

于 2021-04-04 22:36:35 发布

阅读量150

点赞数

分类专栏：剑指OFFER 文章标签：二叉树中序遍历链表转换 Python 数据结构

本文链接：https://blog.csdn.net/weixin_45405128/article/details/115434695

版权

剑指OFFER 专栏收录该内容

33 篇文章 1 订阅

订阅专栏

class Solution:
    def Convert(self, root):
        if not root:
            return
        stack=[]
        newhead=None
        while root or stack:
            if root:
                stack.append(root)
                root=root.left
            else:
                node=stack.pop()
                if not newhead:
                    newhead=node
                    tmp=newhead
                else:
                    tmp.right=node
                    node.left=tmp
                    tmp=tmp.right
                root=node.right
        return newhead