subject
Computers and Technology, 12.04.2021 21:00 BigCra

Write a program to create a binary search tree where each node has a counter to store how many times its value occurs in the tree, and then prints the pre-order, in-order and post-order transversals of the modified tree. The values that occur more than once are followed with their quantity noted in parenthesis. Input from the keyboard a single line of integer numbers separated by spaces. Assume proper input and no more than 30 values. Output to the screen the pre order, in order, and post order traversals on separate lines. Quantities larger than one are denoted with parenthesis. Each row must be properly labeled and use a minimum of one space between each number. Use a tree data structure. Refer to the sample output below. Sample Run:

Enter up to 30 integer values: 7 1 5 7 4 4 1 8 9 7 1 4 2 2 3 5 6 7 12 14 11 12
Pre Order: 7(4) 1(3) 5(2) 4(3) 2(2) 3 6 8 9 12(2) 11 14
In Order: 1(3) 2(2) 3 4(3) 5(2) 6 7(4) 8 9 11 12(2) 14
Post Order: 3 2(2) 4(3) 6 5(2) 1(3) 11 14 12(2) 9 8 7(4)

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 11:00
What is the foundation for proper monitoring, load balancing and routing in distributed systems
Answers: 3
question
Computers and Technology, 24.06.2019 08:30
Formatting rows and columns is similar to cell formatting. in an openoffice calc spreadsheet, you can format data entered into rows and columns with the of the rows and columns options. you can insert rows and columns into, or delete rows and columns from, a spreadsheet. use the insert or delete rows and columns option on the insert tab. alternatively, select the row or column where you want new rows or columns to appear, right-click, and select insert only row or only column options. you can hide or show rows and columns in a spreadsheet. use the hide or show option on the format tab. for example, to hide a row, first select the row, then choose the insert tab, then select the row option, and then select hide. alternatively, you can select the row or columns, right-click, and select the hide or show option. you can adjust the height of rows and width of columns. select row and then select the height option on the format tab. similarly, select column, then select the width option on the format tab. alternatively, you can hold the mouse on the row and column divider, and drag the double arrow to the position. you can also use the autofit option on the table tab to resize rows and columns.
Answers: 1
question
Computers and Technology, 24.06.2019 13:30
Which of the following is not a “fatal four” event?
Answers: 2
question
Computers and Technology, 24.06.2019 15:00
In excel, what happens to the cell contents when you click and drag a cell into multiple cells?
Answers: 1
You know the right answer?
Write a program to create a binary search tree where each node has a counter to store how many times...
Questions
question
Physics, 01.09.2021 22:20
question
English, 01.09.2021 22:20
question
Mathematics, 01.09.2021 22:30
Questions on the website: 13722361