Extract leaf? method.

xaviershay · Feb 26, 2012 · 8ce6a04 · 8ce6a04
1 parent 10acc26
commit 8ce6a04
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/binary_tree.rb b/binary_tree.rb
@@ -102,6 +102,10 @@ def minimum
         left.minimum
       end
     end
+
+    def leaf?
+      left.empty? && right.empty?
+    end
   end
 
   def initialize