From c40318f5fffc3ed7ee2fc5da94cadc6e3715edcc Mon Sep 17 00:00:00 2001 From: sangbeenmoon Date: Tue, 5 May 2026 18:44:28 +0900 Subject: [PATCH] solved invert-bin-tree. --- invert-binary-tree/sangbeenmoon.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 invert-binary-tree/sangbeenmoon.py diff --git a/invert-binary-tree/sangbeenmoon.py b/invert-binary-tree/sangbeenmoon.py new file mode 100644 index 0000000000..89bb915d52 --- /dev/null +++ b/invert-binary-tree/sangbeenmoon.py @@ -0,0 +1,21 @@ +# 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: Optional[TreeNode]) -> Optional[TreeNode]: + if not root: + return root + + + def go(cur: TreeNode) -> Optional[TreeNode]: + if not cur: + return cur + res = TreeNode(cur.val) + res.left = go(cur.right) + res.right = go(cur.left) + return res + + return go(root)