File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 11class Node :
2- def __init__ (self , info ):
3- self .info = info
4- self .left = None
5- self .right = None
2+ def __init__ (self , info ):
3+ self .info = info
4+ self .left = None
5+ self .right = None
66
77 def __str__ (self ):
8- return str (self .info )
8+ return str (self .info )
99
1010
1111class BinarySearchTree :
12- def __init__ (self ):
12+ def __init__ (self ):
1313 self .root = None
1414
15- def create (self , val ):
15+ def create (self , val ):
1616 if self .root == None :
1717 self .root = Node (val )
1818 else :
@@ -33,17 +33,21 @@ def create(self, val):
3333 else :
3434 break
3535
36+
3637def height (node ):
3738 if node is None :
3839 return - 1
3940 return 1 + max (height (node .left ), height (node .right ))
4041
42+
4143def tree_height_from_list (data ):
4244 bst = BinarySearchTree ()
4345 for x in data :
4446 bst .create (x )
4547 return height (bst .root )
4648
49+
4750if __name__ == "__main__" :
4851 import doctest
52+
4953 doctest .testmod ()
You can’t perform that action at this time.
0 commit comments