From 697eafab682421df9a438e34c4c4bba3d518f3ef Mon Sep 17 00:00:00 2001 From: Jenny Date: Wed, 30 Aug 2017 15:03:48 -0400 Subject: [PATCH] add find_min() and find_max() --- Chapter06/bintree_tree.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/Chapter06/bintree_tree.py b/Chapter06/bintree_tree.py index e4d9442..723c289 100644 --- 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: