From 5bcbd4d28d3c5b60928720e191079f37f90db509 Mon Sep 17 00:00:00 2001
From: Won Joon Thomas Choi <113500771+724thomas@users.noreply.github.com>
Date: Fri, 18 Sep 2026 20:31:17 +0900
Subject: [PATCH] Create 226. Invert Binary Tree.py

---
 .../226. Invert Binary Tree.py"                | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 "leetcode3/\354\265\234\354\233\220\354\244\200/226. Invert Binary Tree.py"

diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/226. Invert Binary Tree.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/226. Invert Binary Tree.py"
new file mode 100644
index 000000000..c59abafca
--- /dev/null
+++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/226. Invert Binary Tree.py"	
@@ -0,0 +1,18 @@
+# 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 | None) -> TreeNode | None:
+        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