Question: There are N numbers in the sequence. Please insert those numbers into the empty Binary Search Tree one by one. After the Binary Search Tree

There are N numbers in the sequence.

Please insert those numbers into the empty Binary Search Tree one by one.

After the Binary Search Tree has been constructed:

(1) Print out the tree with pre-order traversal, in-order traversal and post-order traversal.

(2) Try to delete the number provided from the tree, and then print out the tree with tree different methods of traversal described above.

IMPUT:

The sequence of numbers

Number which will be deleted from the tree

OUTPUT:

The sequence of the tree by pre-order traversal

The sequence of the tree by in-order traversal

The sequence of the tree by post-order traversal

NEW TREE AFTER DELETING number

The sequence of the tree by pre-order traversal

The sequence of the tree by in-order traversal

The sequence of the tree by post-order traversal

SAMPLE INPUT:

8 3 1 4 6 9 2 5 7 4

SAMPLE OUTPUT:

PRE_ORDER:3 1 2 4 6 5 9 7 IN_ORDER:1 2 3 4 5 6 7 9 POST_ORDER:2 1 5 7 9 6 4 3 DESCENDING_ORDER:9 7 6 5 4 3 2 1 NEW TREE AFTER DELETING 4 PRE_ORDER:3 1 2 6 5 9 7 IN_ORDER:1 2 3 5 6 7 9 POST_ORDER:2 1 5 7 9 6 3 DESCENDING_ORDER:9 7 6 5 3 2 1

SOURCE:

C++

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!

This program must be in programming language C and must use the skeleton code. It is provided underneath the question and can just be copied and pasted and just need to add the missing code. thanks...

You are given a set of n real numbers which you are asked to insert incrementally in an initially empty binary search tree. Note that the time to insert an element in a binary search tree of size r...

Short Answer Questions Analyze the time complexity of insertion to a sorted array-based list. You need to give the big-0 time complexity and corresponding analysis. 1. 2. There is a sequence of...

Files Provided: Sorry, couldn't fit this file on the question so I had to screenshot this file that must be included as well. bintreetemplate.h #include #include #include #include using namespace...

Question 9 please. 6. Recall (from your COMP 2402 course) that there is a lower bound for sorting. Answer the following questions (a) What does it mean to have a lower bound for a problem? (b) State...

public class BinarySearchTree { private BSTNode root; private int size; public BinarySearchTree() { root = null; size = 0; } public int Size() { return size; } /*...

Please answer following questions. 1. Beginning with an empty binary search tree, what binary search tree is formed when you insert the following values in the order given? Use the algorithm...

1.Suppose we insert the numbers 32, 57, 43, 20, 28, 67, 41, 62, 91, 54 in this order into an initially empty binary search tree, and we do not do any restructuring. How many leaves does the final...

answer these questions, thank you Question 1 3 p Insert the following numbers, in order into an empty binary search tree. Identify the resulting tree. 55 68 81 93 19 56 62 36 85 30 18 33 22 12...

the following pic is the question I do the Gui part but I need to check if file is binary + if it's student file or something else and give exception is not student binary file and you know the rest...

In the chapter opening, we discussed the enormous cash positions of several companies. Why would firms such as these hold such large quantities of cash?

The presence of an unseen planet orbiting a distant star can sometimes be inferred from the motion of the star ab we see it. As the star and planet orbit the center of mass of the star-planet system,...

Find the present value of a 3 - year bond that pays an annual coupon, has a coupon rate of 6 % and a yield to maturity of 5 % . The bond has a face value of 1 , 0 0 0 .

A company is deploying a new VoIP phone system. They require 9 9 . 9 9 9 % uptime for their phone service and are concerned about their existing data network interfering with the VoIP phone system....

7. A group of managers (N25) participated in the problem-solving module of a leadership development program two weeks ago. The module consisted of two days in which the group focused on the correct...

9. What metrics might be useful for evaluating the effectiveness of a companys training function? Discuss and rate their importance.

10. What acceptable methods can be used to show the costs and benefits of training without collecting statistics and conducting analyses? Explain these methods and their strengths and weaknesses...