[Leetcode] 每日两题 114 O32 -day65

最新推荐文章于 2024-09-14 18:52:56 发布

CwwwwS

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量547

点赞数

分类专栏： leetcode 每日两题文章标签： leetcode 深度优先 dfs

本文链接：https://blog.csdn.net/weixin_43146899/article/details/122383422

版权

这篇博客探讨了两个二叉树问题的解决方案。第一个是将二叉树展开为链表，采用深度优先搜索（DFS）进行先序遍历。第二个是按层序从上到下打印二叉树，利用广度优先搜索（BFS）策略。

摘要由CSDN通过智能技术生成

114. 二叉树展开为链表

在这里插入图片描述

DFS 将二叉树先序遍历一遍，然后将节点加入列表，之后遍历这个列表，将节点都接在节点的右子节点上，左子节点制空

class Solution:
    def flatten(self, root: TreeNode) -> None:
        """
        Do not return anything, modify root in-place instead.
        """
        que = []
        def dfs(node):
            if not node:
                return 
            #que.left= Null
            que