递增顺序查找二叉树（逐一对找到的数据做处理加入二叉树）

最新推荐文章于 2021-02-05 09:52:01 发布

小学名

最新推荐文章于 2021-02-05 09:52:01 发布

阅读量180

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_42264987/article/details/107764602

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

递增顺序查找二叉树
题目如上，解法于我而言如天光，记录之

    def increasingBST(self, root: TreeNode) -> TreeNode:
        s = []
        dummy = TreeNode(0)
        p = dummy

        while s or root:
            if root:
                s.append(root)
                root = root.left
            else:
                cur = s.pop()
                # 记录子树的右节点，保存之，使得下次访问时将其加入
                root = cur.right
                
                cur.left = None

				# 让指针移动到下一位
                p.right = cur
                p = p.right
        return dummy.right