Implement preorder using the binarytreeiterator class

Assignment Help Computer Engineering

Reference no: EM131260622

Project: Working With Binary Tree Representation

Complete the following exercises using the cs20::BinaryTree class presented in class.

1. Implement a PreOrder, InOrder or PostOrderBinaryTreeIterator using the BinaryTreeIterator class as the base class of the class you create.

2. Without using a BinaryTreeIterator, create a new method called isOnLeftSide that takes an Object value and determines if it is found on the left side of its parent node. If the root of the tree is nullptr, your method should throw an InvalidTreeArgument exception. The prototype for this method should be:

boolBinaryTree< Object >::isOnLeftSide( const Object & value ) throw( InvalidTreeArgument );

3. Without using a BinaryTreeIterator, create a new method called findMax that takes no arguments and returns the maximum-valued Object found in this BinaryTree. If the root of the tree is nullptr, your method should throw an InvalidTreeArgument exception. The prototype for this method should be:

Object BinaryTree< Object >::findMax( ) throw ( InvalidTreeArgument );

Create a test driver that exercises each of these additional features, prints the tree and the results of each new operation.

Attachment:- Assignment.zip

Reference no: EM131260622

Questions Cloud

Case study - zara - fast fashion : Case Study - Zara - Fast Fashion Please answers the questions using the format given and do it exactly as follow font and number of line and double space ,each question with answer in one page

Determine the expected value of perfect information : Determine the alternative that provides the greatest expected monetary value (EMV). - The expected value of perfect information (EVPI).

Lastname and firstname of employees : Write a SQL Statement to list the LastName and FirstName of employees who have worked on a property in Seattle. Use a SUBQUERY only.

Derive the equations for this system from the bond graph : If there were no leakage, then all work would be reversible and the gas would heat and cool as the piston cycled. Derive the equations for this system from the bond graph in

Implement preorder using the binarytreeiterator class : Implement a PreOrder, InOrder or PostOrderBinaryTreeIterator using the BinaryTreeIterator class as the base class of the class you create

Create written work utilizing concepts of critical thinking : Identify (3) three premises (reasons) from the Procon.org website that support your position and explain why you selected these specific reasons. Explain your answers to the "believing" questions about the three (3) premises opposing your posi..

What are at least five key points in articles and reading : What are at least five key points in the articles and the text readings? Include a discussion about your prior beliefs about the legal history of special education. How have the readings altered or informed your beliefs?

File system over database management system : Q.1 What are the drawbacks of using file system over database management system? Q.2 Explain the distinctions among the terms primary key, candidate key, and super key.

Set up the decision table : Hard Rock Hotels would like to purchase land to build a hotel at the new airport. - Set up the decision table. - What should Hard Rock decide to do to maximize total net profit?

User Account

All Pages