Hello, this is my first attempt at freelancer work. I have already completed and tested the program. I believe it is working according to your specification outlined in the document and example. However, if there are any bugs or stylistic changes you need, I will gladly iron those out.
Here is an example output (With input for selecting options/insertions/etc):
Options:
1: Insert
2: Preorder
3: Inorder
4: Postorder
5: Height
6: Leaves
7: Search
8: Lowest
9: FirstName
Anything else: Quit
Enter Option:
1
Input key value and weight
Mike 100
Enter Option:
1
Input key value and weight
Tom 75
Enter Option:
1
Input key value and weight
Steve 99
Enter Option:
1
Input key value and weight
Carry 58
Enter Option:
1
Input key value and weight
Stephanie 82
Enter Option:
1
Input key value and weight
George 42
Enter Option:
2
Preorder: Mike, Carry, George, Tom, Steve, Stephanie
Enter Option:
3
Inorder: Carry, George, Mike, Stephanie, Steve, Tom
Enter Option:
4
Postorder: George, Carry, Stephanie, Steve, Tom, Mike
Enter Option:
5
Height: 3
Enter Option:
6
Leaves: 2
Enter Option:
7
Input key value to search
Steve
99
Enter Option:
8
Lowest: 42
Enter Option:
9
First Name: Carry
Enter Option:
quit