226. 翻转二叉树

Tony Wey

已于 2024-08-01 09:13:21 修改

阅读量49

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode python

于 2024-08-01 09:12:58 首次发布

本文链接：https://blog.csdn.net/qq_38023194/article/details/140828903

版权

LeetCode刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

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 = []
输出：[]

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def invertTree(root):
	if not root:
		return
	left = root.left
	right = root.right
	root.left = right
	root.right = left
	return root