日野弥生:勉強しよう
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