翻转二叉树

最新推荐文章于 2024-10-02 10:53:34 发布

飞驰的拖鞋

最新推荐文章于 2024-10-02 10:53:34 发布

阅读量48

点赞数

分类专栏：数据结构算法文章标签： python pytorch 深度学习

本文链接：https://blog.csdn.net/m0_37347812/article/details/121568203

版权

二叉树翻转层序遍历双端队列 Python

关键词由CSDN通过智能技术生成

数据结构算法专栏收录该内容

24 篇文章 0 订阅

订阅专栏

翻转二叉树
模拟层序遍历

import collections
class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        queue = collections.deque() #使用deque()
        if root:
            queue.append(root)
        while queue:
            size = len(queue)
            for i in range(size):
                node = queue.popleft()
                node.left, node.right = node.right, node.left #节点处理
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
        return root