# Question: only question 4 create a c console application that fulfills...

###### Question details

Only question 4

Create a C# console application that fulfills the following requirements:

1. Get a list of integer numbers from the user on A SINGLE LINE

• The numbers will be in the range [0,100]

• The numbers will be separated by spaces

• You may assume that the user enters a correctly formatted input string that meets these requirements

• You may use Console.ReadLine or a similar method to get input from the user

2. Add all the numbers to a binary search tree in the order they were entered

• Don’t allow duplicates

• Use the Split function on the entered string for easy parsing (split on the space character)

3. Display the numbers in sorted order (smallest first, largest last).

• Traverse the tree in order to produce this output.

4. Display the following statistics about the tree

• Number of items (note that this will be less than or equal to the number of items entered by the user, since duplicates won’t be added to the tree). Write a function that determines this from your BST, NOT the array returned from the split. In other words, you must have a Count function in your BST implementation.

• Number of levels in the tree. A tree with no nodes at all has 0 levels. A tree with a single node has 1 level. A tree with 2 nodes has 2 levels. A tree with three nodes could have 2 or 3 levels. You should know why this is from your advanced data structures prerequisite course.

• Theoretical minimum number of levels that the tree could have given the number of nodes it contains (figure out the formula to calculate this)