力扣刷题——226.翻转二叉树

226.翻转二叉树

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
示例 2：

输入：root = [2,1,3]
输出：[2,3,1]
示例 3：

输入：root = []
输出：[]

提示：

树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100

实现代码（Python）:

fromcollectionsimportdeque# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclassSolution:definvertTree(self,root:Optional[TreeNode])->Optional[TreeNode]:ifnotroot:returnroot queue=deque([root])whilequeue:size=len(queue)for_inrange(size):node=queue.popleft()ifnode.leftornode.right:tmp=node.left node.left=node.right node.right=tmpifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)returnroot

分析

借助层序遍历实现