Height of the Binary Tree Program Plan: Create a template prefix and define the template class BinaryTree to perform the following functions: Declare the required variables. Declare the function prototypes. Define the no-argument generic constructor BinaryTree() to initialize the root value as null. Call the functions insertNode(), remove(), displayInOrder(), and treeHeight(). Define the generic function insert() to insert the node in position pointed by the tree node pointer in a tree. Define the generic function insertNode() to create a new node and it should be passed inside the insert() function to insert a new node into the tree. Define the generic function remove()which calls deleteNode() to delete the node. Define the generic function deleteNode() which deletes the node stored in the variable num and it calls the makeDeletion() function to delete a particular node passed inside the argument. Define the generic function makeDeletion()which takes the reference to a pointer to delete the node and the brances of the tree corresponding below the node are reattached. Define the generic function displayInOrder()to display the values in the subtree pointed by the node pointer. Define the generic function getTreeHeight() to count the height of the tree. Define the generic function TreeHeight()which calls getTreeHeight() to display the height of the tree. In main() function, Create a tree with integer data type to hold the integer values. Call the function treeHeight() to print the initial height of the tree. Call the function insertNode() to insert the node in a tree. Call the function displayInOrder() to display the nodes inserted in the order. Call the function remove() to remove the nodes from tree. Call the function treeHeight() to print the height of the tree after deleting the nodes.

Question

Want to see the full answer?

Answer 1

Question

Chapter 21, Problem 4PC

Program Plan Intro

Height of the Binary Tree

Program Plan:

Create a template prefix and define the template class BinaryTree to perform the following functions:

Declare the required variables.

Declare the function prototypes.

Define the no-argument generic constructor BinaryTree() to initialize the root value as null.

Call the functions insertNode(), remove(), displayInOrder(), and treeHeight().

Define the generic function insert() to insert the node in position pointed by the tree node pointer in a tree.

Define the generic function insertNode() to create a new node and it should be passed inside the insert() function to insert a new node into the tree.

Define the generic function remove()which calls deleteNode() to delete the node.

Define the generic function deleteNode() which deletes the node stored in the variable num and it calls the makeDeletion() function to delete a particular node passed inside the argument.

Define the generic function makeDeletion()which takes the reference to a pointer to delete the node and the brances of the tree corresponding below the node are reattached.

Define the generic function displayInOrder()to display the values in the subtree pointed by the node pointer.

Define the generic function getTreeHeight() to count the height of the tree.

Define the generic function TreeHeight()which calls getTreeHeight() to display the height of the tree.

In main() function,

Create a tree with integer data type to hold the integer values.

Call the function treeHeight() to print the initial height of the tree.

Call the function insertNode() to insert the node in a tree.

Call the function displayInOrder() to display the nodes inserted in the order.

Call the function remove() to remove the nodes from tree.

Call the function treeHeight() to print the height of the tree after deleting the nodes.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Please answer JAVA OOP problem below: Assume you have three data definition classes, Person, Student and Faculty. The Student and Faculty classes extend Person. Given the code snippet below, in Java, complete the method determinePersonTypeCount to print out how many Student and Faculty objects exist within the Person array. You may assume that each object within the Person[] is either referencing a Student or Faculty object. public static void determinePersonTypeCount(Person[] people){ // Place your code here }

Please answer JAVA OOP question below: Consider the following relationship diagram between the Game and VideoGame data defintion classes. Game has a constructor that takes in two parameters, title (String) and cost (double). The VideoGame constructor has an additional parameter, genre (String). In Java, efficiently write the constructors needed within the Game class and VideoGame classes. Hint: Remember to think about the appropriate validation

In a shopping cart, there are various items, which can either belong to the category of household items or electronic items. The following UML diagram illustrates the relationship between items, household items, and electronic items. //Implementation Class public class ShoppingCart{ public static void main(String[] args){ final int MAX_ITEM = 50; Item cart = new Item[MAX_ITEM]; addItem(cart); // populate the item array printItem(cart); } } Considering that all the data definition classes and the implementation class are complete, which of the following Object-Oriented Programming (OOP) concepts do you need to use in the above context? i) Polymorphism ii) Method Overloading iii) Method Overriding iv) Dynamic Binding v) Abstract Class Explain, using course terminology, how you would use any of the above concepts to model the given scenario.