Question: For this program you will create a binary tree in main as follows: BST Binary_Tree_of_Ints; Binary_Tree_of_Ints.insert (13); Binary_Tree_of_Ints.insert (10); Binary_Tree_of_Ints.insert (2); Binary_Tree_of_Ints.insert (12); Binary Tree_of_Ints.insert

For this program you will create a binary tree in main as follows: BST Binary_Tree_of_Ints; Binary_Tree_of_Ints.insert (13); Binary_Tree_of_Ints.insert (10); Binary_Tree_of_Ints.insert (2); Binary_Tree_of_Ints.insert (12); Binary Tree_of_Ints.insert (25) Binary_Tree_of_Ints.insert(20); Binary_Tree_of_Ints.insert (31); Binary_Tree_of_Ints.insert (29); using the binary tree code posted on the website. You should recognize this tree as the same one used in several examples in the slides Then you will create a new member function called CollectStatistics, that returns the number of levels in the tree, and takes in three arguments, an array of integers for holding the number of nodes at each level of the tree, and two integers passed in by reference to count the number of leaves of the tree and the number of interior (non-leaf) nodes of the tree The girth of a tree is defined to be the maximum number of nodes at any level of the tree This member function MUST be implemented non-recursively using a queue. You need to determine how to do this. For displaying the contents of the tree, you should use the appropriate prewritten traversal function The output of the program should be This is a program to display statistics for a binary tree The contents of the tree in ascending order are: 2 10 12 13 20 25 29 31 The height of the tree is: 4 The girth of the tree is: 4 The number of nodes in each level is: The number of interior nodes is: 4 The number of leaf nodes is: 4 The total number of nodes is: 8

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

I need help with my Computer Science 2 project. I tried to post all of my program files for the project but it wouldn't let me. Develop a high-quality, menu-driven object-oriented C++ program that...

I need help with my Computer Science 2 project. I tried to post all of my codes on here but it wouldn't let me. Develop a high-quality, menu-driven object-oriented C++ program that creates a small...

Identify the process evaluation article that you chose and explain why you selected this example. Describe the purpose of the evaluation, the informants, the questions asked, and the results of the...

303 DEVELOPING A PROGRAM PHILOSOPHY AND RATIONALE STATEMENT Previous chapters have discussed the processes used in developing new courses and improving programs and fields of study. Each of these...

Presentation "Sowing the Seeds: Program Evaluation that Works for You " is at the bottom Evaluate the presentation Transcript module ' Sowing the Seeds: Program Evaluation that Works for You " and...

In C++ please. Assignment 4 This assignment is the first in a sequence of three. It is not strictly necessary to complete this one in order to do the other two, but the understanding you gain in...

program _ name _ ic utm _ campaign leads app paid _ app Program 1 UTM 1 9 0 0 Program 2 UTM 2 6 6 4 2 Program 3 UTM 3 4 0 0 Program 4 UTM 4 5 0 0 Program 5 UTM 5 1 2 2 0 Program 6 UTM 6 3 5 3 0...

1411116 - Programming I Assignment #3 Due Date: November 30, 2016 Submission Instructions: Submit your assignment on the blackboard link, corresponding to your Section: Please follow the following...

This assignment is the first in a sequence of three. It is not strictly necessary to complete this one in order to do the other two, but the understanding you gain in completing this assignment will...

language java use this program for algorithm Criterion B: Create an algorithm( specify code plan that you will use) /flow chart display the control of the program)./Needs Analysis to address your...

1. On January 1, 2020, Parent sold equipment to Sub for $55,000 cash. It had originally cost Parent $35,000 and had been depreciated for 3 years of its estimated 7-year life, at the date of sale....

What is the most common design trap, and how does it occur?

The e-mail (to) Mrs. Roberts gave the reason (for) the survey.

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

KEY QUESTION With current technology, suppose a firm is producing 400 loaves of banana bread daily. Also assume that the least-cost combination of resources in producing those loaves is 5 units of...

KEY QUESTION On average, households in China save 40 percent of their annual income each year, whereas households in the United States save less than 5 percent. Production possibilities are growing...

KEY QUESTION Indicate whether each of the following statements applies to microeconomics or macroeconomics: a. The unemployment rate in the United States was 5.2 percent in January 2005. b. A U.S....