How to create a program that reads data from an input file named bst.txt which contains integers to be inserted to an Integer Binary Search Tree (BST)?After reading the input data the program should do the following:perform breadth-first traversal and display the order in which the nodes are visitedperform pre-order depth-first traversal and display the order in which the nodes are visitedperform in-order depth-first traversal and display the order in which the nodes are visitedperform post-order depth-first traversal and display the order in which the nodes are visiteddisplay how many leaves are in the treewhat is the height of the treePut all your file in a folder including the input file and compress the folder using zip format and upload.The folder should contain the following filesBSTNode.javaBST.javaBSTMain.javabst.txt -----------------------------------------------------------------------------------------------------------------------------------------------bst.txt3220301563232518191876052554186927129

A rooted binary tree data structure whose internal nodes each hold a key higher than all the values…

Answered: How to create a program that reads data…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

100%

How to create a program that reads data from an input file named bst.txt which contains integers to be inserted to an Integer Binary Search Tree (BST)?

After reading the input data the program should do the following:

perform breadth-first traversal and display the order in which the nodes are visited
perform pre-order depth-first traversal and display the order in which the nodes are visited
perform in-order depth-first traversal and display the order in which the nodes are visited
perform post-order depth-first traversal and display the order in which the nodes are visited
display how many leaves are in the tree
what is the height of the tree

Put all your file in a folder including the input file and compress the folder using zip format and upload.

The folder should contain the following files

BSTNode.java
BST.java
BSTMain.java
bst.txt

-----------------------------------------------------------------------------------------------------------------------------------------------
bst.txt

32
20
30
15
63
23
25
18
19
1
87
60
5
2
55
41
86
92
71
29

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 6 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions