From eea6d87ede88ea2eea0489b41b2bcdfdfe73f78d Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=97=BC=ED=98=9C=EC=A0=95?=
 <122238744+cyzlcyzl@users.noreply.github.com>
Date: Fri, 18 Sep 2026 17:24:56 +0900
Subject: [PATCH] Create 226. Invert Binary Tree.java

---
 .../226. Invert Binary Tree.java"                 | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 "leetcode3/\354\227\274\355\230\234\354\240\225/226. Invert Binary Tree.java"

diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/226. Invert Binary Tree.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/226. Invert Binary Tree.java"
new file mode 100644
index 000000000..be86acc83
--- /dev/null
+++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/226. Invert Binary Tree.java"	
@@ -0,0 +1,15 @@
+// O(n)
+
+class Solution {
+    public TreeNode invertTree(TreeNode root) {
+        if (root == null) return null;
+
+        TreeNode temp = root.left;
+        root.left = root.right;
+        root.right = temp;
+
+        invertTree(root.left);
+        invertTree(root.right);
+        return root;
+    }
+}