226

javiermon · Jul 8, 2022 · e895144 · e895144
1 parent ca97a48
commit e895144
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/ruby/226-Invert-Binary-Tree.rb b/ruby/226-Invert-Binary-Tree.rb
@@ -0,0 +1,9 @@
+def invert_tree(root)
+ return root if root.nil?
+ return root if root.left.nil? && root.right.nil?
+
+ root.left, root.right = root.right, root.left
+ invert_tree(root.left)
+ invert_tree(root.right)
+ root
+end