Create a binary search tree program

Assignment Help Data Structure & Algorithms
Reference no: EM135284

Similar to last lab, this lab is comprised of a series of mini tasks. In order to get credit for this lab, you must demonstrate proper functionality of all tasks.

In this lab, we will be working with the BstNode class developed in class. For your convenience, it has been included with this lab.

Task 1: Creating a BinarySearchTree class

Recall that we created a BinaryTree in class. For this task, you must create a similar class, called BinarySearchTree, to represent a binary search tree. Note that there is a lot of overlap between a normal binary tree and a binary search tree.

Task 2: Adding an additional constructor to BinarySeachTree

For this task, you must add an additional constructor to the BinarySearchTree class developed in the first task. This constructor will accept an array-based tree as a parameter and convert it into the appropriate BstNode representation. For example, assume that the constructor was passed in the array {10, 5, 15, 2, 9, 12, 50}, the resulting binary search tree would be:

193_Creating a Binary Search Tree program.png

Task 3: Finding the largest and smallest values in the tree Add two class methods (getLargest, getSmallest) that returns references to the largest and smallest values in the binary search tree.

Task 4: Adding an "isFull" method For the final task, you must add a class method for BinarySearchTree called "isFull" that will return true if the tree is full and false otherwise. Recall that a full binary tree is one whose nodes have either 0 or 2 children.

Reference no: EM135284


Write a Review

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd