invert binary tree

Author: eunhwa99

invert-binary-tree/eunhwa99.java

@@ -0,0 +1,18 @@
+class Solution {
+
+  public TreeNode invertTree(TreeNode root) {
+    if (root == null) {
+      return null;
+    }
+
+    TreeNode tmp = root.left;
+    root.left = root.right;
+    root.right = tmp;
+
+    invertTree(root.right);
+    invertTree(root.left);
+
+    return root;
+  }
+
+}