Purchase Solution

C++: function swapSubTrees for class binaryTreeType

Not what you're looking for?

Ask Custom Question

Write a function, swapSubTrees, that swaps all of the left and right subtrees of a binary tree. Add this function to the class binaryTreeType and create a program to test this function.

Attached is the class binaryTreeType to work on along with what I think is an algorithm to do the logic. I need the function to work and a program to test it. Can write a main method right under the binaryTreeType class I have attached.

Attachments
Purchase this Solution
Solution Summary

Solution also shows what a sample run of the program will look like, that verifies the subtrees swapping.

Solution Preview

Your existing code did not have insert function to add new nodes to tree, and it had some bugs as well. All those issues have also been fixed in attached 302698.cpp (tested with "g++ -Wall"). Please ...

Purchase this Solution
Free BrainMass Quizzes
Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

Basic Networking Questions

This quiz consists of some basic networking questions.

Javscript Basics

Quiz on basics of javascript programming language.

View More Free Quizzes
Related BrainMass Solutions

  • Data Structures C++

    Write a statement that shows the declaration in the class strange to overload the binary operator + as a member function. c. Write a statement that shows the declaration in the class strange to overlaod the operator == as a member function. d.

  • C++ Inheritance

    In the main function, try to access the print functions using only an object of class D.

  • A C++ example of classes and inheritance

    309594 A C++ Example of Classes and Inheritance Write a C++ program that uses 7 classes following a tree inheritance structure. The base class must also have a virtual print() function that displays the class name.

  • Veterinarian

    Create a Pet class member function that displays the Pet's name, owner's name, and Veterinarian's name when the doctor's names within the Pet and Veterinarian's class are the same. The Veterinarian class should bestow friendship on this function.

  • Impletation of a Calculator Class in C++

    For this solution we have created a C++ class to implement the four calculator functions +, -, *, /. Each function can operator on either one or two operands.

  • Inheritance - SalariedEmployee - C++

    //This is the interface for the class SalariedEmployee.

  • Data Structures C++

    Write the definition of the function setData of the class two. b. Write the definition of the function print of the class two. Please see the attached file. 8. What is wrong with the following code?

  • Create a class MusicalComposition and its UML diagram

    The child class constructor requires a value for this additional field. The child class also contains a display function. Write a main() function that instantiates objects of each class and demonstrates that the functions work correctly.

  • C++

    130946 C++ Using the attached file all numbers class do the following: - write a template function for the class called Add15() that adds 15 to each of the two numbers and display the result - write a template function for the class called multiplybypoints5

View More Related Solutions