add find_min() and find_max()

JennyLeeStat · web-flow · commit 697eafab6824 · 2017-08-30T15:03:48.000-04:00
diff --git a/Chapter06/bintree_tree.py b/Chapter06/bintree_tree.py
@@ -10,6 +10,20 @@ class Tree:
     def __init__(self):
         self.root_node = None
 
+    def find_min(self):
+        current = self.root_node
+        while current.left_child:
+            current = current.left_child
+        return current.data
+    
+    
+    def find_max(self):
+        current = self.root_node
+        while current.right_child:
+            current = current.right_child
+        return current.data
+    
+  
     def insert(self, data):
         node = Node(data)
         if self.root_node is None:
