You can submit this task online or view your submission status if you are a part of this course when you login to WebCMS3.
``````# Randomly generates a binary search tree whose number of nodes
# is determined by user input, with labels ranging between 0 and 999,999,
# displays it, and outputs the maximum difference between consecutive leaves.
#
# Written by *** and Eric Martin for COMP9021

import sys
from random import seed, randrange
from binary_tree import *

# Possibly define some functions

def max_diff_in_consecutive_leaves(tree):
pass
# Replace pass above with your code

provided_input = input('Enter two integers, the second one being positive: ')
provided_input = provided_input.split()
if len(provided_input) != 2:
print('Incorrect input, giving up.')
sys.exit()
try:
seed_arg = int(provided_input)
nb_of_nodes = int(provided_input)
if nb_of_nodes < 0:
raise ValueError
except:
print('Incorrect input, giving up.')
sys.exit()

seed(seed_arg)
tree = BinaryTree()
for _ in range(nb_of_nodes):
datum = randrange(1000000)
tree.insert_in_bst(datum)
print('Here is the tree that has been generated:')
tree.print_binary_tree()
print('The maximum difference between consecutive leaves is: ', end = '')
print(max_diff_in_consecutive_leaves(tree))

``````

Resource created Thursday 08 October 2015, 12:06:03 AM.

file: quiz_9.py