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; + } +}