【leetcode千题】226. 翻转二叉树

最新推荐文章于 2024-03-08 13:33:16 发布

YFR718

最新推荐文章于 2024-03-08 13:33:16 发布

阅读量103

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/YFR718/article/details/109108034

版权

Leetcode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

翻转一棵二叉树。
在这里插入图片描述

思路：dfs

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return root
        def jx(root):
            root.left,root.right = root.right,root.left
            if root.left:
                jx(root.left)
            if root.right:
                jx(root.right)
        jx(root)
        return root