[LeetCode]226. 翻转二叉树

最新推荐文章于 2024-09-06 10:18:10 发布

张小猪的家

最新推荐文章于 2024-09-06 10:18:10 发布

阅读量98

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/weixin_39574469/article/details/120044046

版权

LeetCode 专栏收录该内容

114 篇文章

订阅专栏

226. 翻转二叉树

难度简单

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

# 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 = right
class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        def dfs(node):
            if not node:
                return
            node.left, node.right = node.right, node.left
            dfs(node.left)
            dfs(node.right)
        dfs(root)
        return root