From 22830968094a5b8aca80a6079bc7f1b9092b5c36 Mon Sep 17 00:00:00 2001 From: juhui Date: Sun, 18 Jan 2026 16:41:31 +0900 Subject: [PATCH] Solution Week10 --- invert-binary-tree/juhui-jeong.java | 32 +++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 invert-binary-tree/juhui-jeong.java diff --git a/invert-binary-tree/juhui-jeong.java b/invert-binary-tree/juhui-jeong.java new file mode 100644 index 0000000000..d03d60a5f1 --- /dev/null +++ b/invert-binary-tree/juhui-jeong.java @@ -0,0 +1,32 @@ +/* + * 시간 복잡도: O(1) + * 공간 복잡도: O(1) + */ +public class Solution { + public TreeNode invertTree(TreeNode root) { + if (root == null) { + return null; + } + + Queue queue = new LinkedList<>(); + queue.offer(root); + + while (!queue.isEmpty()) { + TreeNode cur = queue.poll(); + + TreeNode temp = cur.left; + cur.left = cur.right; + cur.right = temp; + + if (cur.left != null) { + queue.offer(cur.left); + } + + if (cur.right != null) { + queue.offer(cur.right); + } + } + + return root; + } +}