日野弥生:勉強しよう

LeetCode 226 - 翻转二叉树

发表于2025年02月27日

#树 #二叉树 #广度优先搜索 #深度优先搜索

递归解题,注意python3没有swap函数

class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        if root is None:
            return None
        tempNode = root.left
        root.left = root.right
        root.right = tempNode
        self.invertTree(root.left)
        self.invertTree(root.right)
        return root

フラッシュタブ:LeetCode

题目链接:https://leetcode.cn/problems/invert-binary-tree/

上一篇

LeetCode 117 - 填充每个节点的下一个右侧节点指针 II

下一篇

LeetCode 617 - 合并二叉树