Lab Goal : Java – Binary Tree. Will leave an upvote. This lab was designed to teach you more about Binary Trees. Lab Description : Write a binary search tree class. For the base lab, you must write

Lab Goal :

Java – Binary Tree. Will leave an upvote.

This lab was designed to teach you more about Binary Trees. Lab Description : Write a binary search tree class. For the base lab, you must write the following methods :: preOrder, postOrder, inOrder, revOrder, getNumLeaves, getNumLevels, getWidth, getHeight, getNum Nodes, toString, is Full. The following method groups are extra credit. Each group will net you an extra ten points on your base 100 point lab grade. You can complete any or all of the options in any order you prefer. Complete as many of these options as you can. Group 1 :: write a method to search the tree for a value and return true or false Group 2 :: write getLargest and getSmallest methods to return the smallest and largest tree values Group 3 :: write a level order traversal using the Java LinkedList as a Queue Group 4 :: write a method to remove a node from the tree – must be recursive Group 5 :: write a method to display the tree like a tree-level order traversal might be useful Sample Output : IN ORDER 70 80 85 90 98 100 120 ROOT 90 80 100 70 85 98 120 PRE ORDER 90 80 70 85 100 98 120 POST ORDER 70 85 80 98 120 100 90 height = 2 width = 5 numLevels = 3 numLeaves = 4 numNodes = 7 isFullTree = true REVERSE ORDER 120 100 98 90 85 80 70 Tree height is 2 Tree width is 5 Number of leaves is 4 Number of nodes is 7 Number of levels is 3 Tree as a string 70 80 85 90 98 The tree is full. 100 120 © A+ Computer Science –Binary Trees – www.apluscompsci.com BONUS SECTION The tree contains 100! The does not contain 114! The smallest tree node 70 The largest tree node 120 Tree before removing any nodes – using level order traversal. 90 80 100 70 85 98 120 Tree after removing 90. 98 80 100 70 85 120 Tree after removing 70. 98 80 100 85 120 Tree after removing 85. 98 80 100 120 Tree after removing 98. 100 80 120 Tree after removing 80. 100 120 Tree after removing 120. 100 Tree after removing 100.

Share This Post

Order a Similar Paper and get 15% Discount on your First Order

Related Questions

Hello Students, As discussed in class, the Workspaces and Challenges are now active. Required Challenges for Full Credit To earn full credit (30% of the assignment), you must complete 6 challenges fro

Hello Students, As discussed in class, the Workspaces and Challenges are now active. Required Challenges for Full Credit To earn full credit (30% of the assignment), you must complete 8 challenges from the following list: Interns & HR on the Domain Controller Help Desk Fun: User Workstation Nightmares Dangerous Drives Preventative Protection: Thwarting the Imminent Threat Security

Hello Students, As discussed in class, the Workspaces and Challenges are now active. Please read the instrutions carefully before you accept the order. This labs should be done on xp cyber range websi

Hello Students, As discussed in class, the Workspaces and Challenges are now active. Please read the instrutions carefully before you accept the order. This labs should be done on xp cyber range website. It has to submit minimum 10 challenges with proper documentation. The questions and the website protal is attached below. A Database

Individual Assignment 3 (50 Points) Case Problem 1 (Slate & Pencil Tutoring – pages: HTML 269 – HTML 270) Data files are provided to you with this assignment in a zipped folder. Unzip the folder

Individual Assignment 3 (50 Points)Case Problem 1 (Slate & Pencil Tutoring – pages: HTML 269 – HTML 270) Data files are provided to you with this assignment in a zipped folder. Unzip the folder tosee the data files needed for this case problem.Follow the instructions (Steps 1-16) and complete the

Hello! I’m needing help creating a jeopardy project only using html/css/javascript , I need it to be 4 pages long (landing page, first round page, second round page, final round page.) I want the the

Hello! I’m needing help creating a jeopardy project only using html/css/javascript , I need it to be 4 pages long (landing page, first round page, second round page, final round page.) I want the theme for this project to be marvel and dc themed I will even give you a

Please read the instructions below carefully. Required Challenges for Full Credit Vulnerability Scan Complete, Begin System Hardening [NG]Volatile Vulnerabilities [NG]The Network is Down! Internal Iss

Please read the instructions below carefully. Required Challenges for Full Credit Vulnerability Scan Complete, Begin System Hardening [NG] Volatile Vulnerabilities [NG] The Network is Down! Internal Issues Edition [NG] The Network is Down! Contractor Edition [NG] (Complexity 1) The Network is Down! Contractor Edition [NG] Systems Security Analyst Crash Course

Hello Students, Please pay attention to the instructions below. Required Challenges for Full Credit To earn full credit (30% of the assignment), you must complete 6 challenges from the following list:

Hello Students, Please pay attention to the instructions below. Required Challenges for Full Credit To earn full credit (30% of the assignment), you must complete 6 challenges from the following list: Interns & HR on the Domain Controller Help Desk Fun: User Workstation Nightmares Dangerous Drives Preventative Protection: Thwarting the Imminent Threat Security

Collect Information about two network design tools (if it allows you to explore, map, or manage a network, it is a management tool, not a design tool) and compare and contrast what they can and cannot

Collect Information about two network design tools (if it allows you to explore, map, or manage a network, it is a management tool, not a design tool) and compare and contrast what they can and cannot do. Submit in a Word document. 2 Design tools can/cannot do 50 pts (50+ words)

REMINDER: This is an INDIVIDUAL assignment. You may not share / look at anybody else’s code. Code similarity will be checked and the honor pol- icy will be invoked if necessary. In this assignment

REMINDER: This is an INDIVIDUAL assignment. You may not share / look at anybody else’s code. Code similarity will be checked and the honor pol- icy will be invoked if necessary. In this assignment, you will implement a simple regu- lar expression parser (with a very simplified input format). The

REMINDER: This is an INDIVIDUAL assignment. You may not share / look at anybody else’s code. Code similarity will be checked and the honor pol- icy will be invoked if necessary. In this assignment

Hello This is XP Cyberrange Challenges twe need to complete the challenge by reading a conversaation between the people dicussing on cyber topics. We need to resolve the issues by working on each task

Hello This is XP Cyberrange Challenges we need to complete the challenge by reading a conversaation between the people dicussing on cyber topics. We need to resolve the issues by working on each task which are discussed in that conversation meet. Please pay attention to the instructions below. Finish the

● NCP- NICE Challenge Project ● VM- Virtual Machine ● VMRC- Virtual Machine Remote Console ❖ NICE Framework- This is shorthand for the NICE Cybersecurity Workforce Framework. ❖ Webportal- The web appl

Hello friends this is the step by step guidance to work on task these are not the questions don’t be panic ./ ● NCP- NICE Challenge Project ● VM- Virtual Machine ● VMRC- Virtual Machine Remote Console ❖ NICE Framework- This is shorthand for the NICE Cybersecurity Workforce Framework. ❖

Course : Analyzing and Visualizing Data Textbook Used: Title: Data VisualisationISBN: 9781526468925Authors: Andy KirkPublisher: SAGE Publications LimitedPublication Date: 2019-10-07Edition: 2nd ED.

Course : Analyzing and Visualizing Data Textbook Used: Title: Data VisualisationISBN: 9781526468925Authors: Andy KirkPublisher: SAGE Publications LimitedPublication Date: 2019-10-07Edition: 2nd ED. Practical Connection Assignment At UC, it is a priority that students are provided with strong educational programs and courses that allow them to be servant-leaders in their disciplines and communities, linking research with practice and

Hello Students, As discussed in class, the Workspaces and Challengesare now active. Required Challenges for Full Credit To earn full credit (30% of the assignment), you must complete 6 challenges from

Hello Students, As discussed in class, the Workspaces and Challengesare now active. Required Challenges for Full Credit To earn full credit (30% of the assignment), you must complete 6 challenges from the following list: Interns & HR on the Domain Controller Help Desk Fun: User Workstation Nightmares Dangerous Drives Preventative Protection: Thwarting the Imminent Threat Security

Review The Power of Good Design and select three of the ten principles noted for good design. Next in R, utilize these three principles in a problem that you will solve. First note the problem to solv

Review The Power of Good Design and select three of the ten principles noted for good design. Next in R, utilize these three principles in a problem that you will solve. First note the problem to solve, the dataset (where the information was pulled from), and what methods you are going to

Project 5: Kali Virtual Machine What You Need for This Project A computer with an Internet connection.The instructions below assume you are using Windows 10 as the host system. You can use VMware on t

Project 5: Kali Virtual Machine What You Need for This Project A computer with an Internet connection. The instructions below assume you are using Windows 10 as the host system. You can use VMware on the Mac and other operating systems, but the steps may be somewhat different. Task 1:

Part 1Title: Computer Hardware Using bullet points, briefly describe a computing device you use often, such as your desktop, laptop, tablet, or smartphone. Identify the make and model, and at least th

Part 1Title: Computer Hardware Using bullet points, briefly describe a computing device you use often, such as your desktop, laptop, tablet, or smartphone. Identify the make and model, and at least three other components of the computing device. In the speaker notes, discuss in detail what you use the device

Careers in Networking SubscribeRespond to one of the following options. Be sure to specify the option number you are responding to in your post. Option 1: Job Search Go to a job site su

Careers in Networking SubscribeRespond to one of the following options. Be sure to specify the option number you are responding to in your post. Option 1: Job Search Go to a job site such as Indeed.com, Monster.com, or LinkedIn. Search for jobs for network engineers in your area. Start by searching for

Network Threats and Attacks You have now learned about recognizing security threats, vulnerabilities, and how to mitigate them. Almost every day, there are reports of an intrusion, breach of confident

Network Threats and Attacks You have now learned about recognizing security threats, vulnerabilities, and how to mitigate them. Almost every day, there are reports of an intrusion, breach of confidentiality, or some other high-profile attack. Find a news article about a recent network attack (no more than one year ago).