Create 226. Invert Binary Tree.java

Author: cyzlcyzl

leetcode3/염혜정/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;
+    }
+}