++ PROGRAM: Please complete my program Implement the 4 functions: bool search(int num), bool insert(int num) , bool remove(int num), bool isEmpty bstree.h #include "tree.h" #include using namespace std; class BSTree {     BTree* tree;     public:     BSTree() {         tree = new BTree();     } ////////////////////////////////////////////////     bool search(int num) {             } ////////////////////////////////////////////////     bool insert(int num) {         // TODO insert           } ////////////////////////////////////////////////     bool remove(int num) {         // TODO remove          } ///////////////////////////////////////////////     // WARNING. Do not modify this method.     void print() {         if (isEmpty()) {             cout << "EMPTY";             return;         }         cout << "PRE-ORDER: ";         print_preorder(tree->getRoot());         cout << endl << "IN-ORDER: ";         print_inorder(tree->getRoot());         cout << endl << "POST-ORDER: ";         print_postorder(tree->getRoot());         cout << endl << "STATUS: " << check_health(tree->getRoot(), NULL);     } /////////////////////////////////////////////////////     bool isEmpty() {         // TODO isEmpty           } /////////////////////////////////////////////////////     void print_preorder(node* curr) {         // TODO preorder traversal         cout << curr->element << " ";         if(curr->left != NULL){             print_preorder(curr->left);         }         if(curr->right != NULL){             print_preorder(curr->right);         }     }    // } /////////////////////////////////////////////////////     // WARNING. Do not modify this method.     void print_inorder(node* curr) {         if (curr->left != NULL) {             print_inorder(curr->left);         }         cout << curr->element << " ";         if (curr->right != NULL) {             print_inorder(curr->right);         }     } ////////////////////////////////////////////////////     void print_postorder(node* curr) {         // TODO postorder traversal         if(curr->left != NULL){             print_postorder(curr->left);         }         if(curr->right != NULL){             print_postorder(curr->right);         }         cout << curr->element << " ";     }    // } ////////////////////////////////////////////////////     // WARNING. Do not modify this method.     bool check_health(node* curr, node* parent) {         return tree->check_health(curr, parent);     } };

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

C++ PROGRAM: Please complete my program

Implement the 4 functions:

bool search(int num), bool insert(int num) , bool remove(int num), bool isEmpty

bstree.h

#include "tree.h"
#include <iostream>
using namespace std;
class BSTree {
    BTree* tree;

    public:
    BSTree() {
        tree = new BTree();
    }

////////////////////////////////////////////////
    bool search(int num) {
       
    }
////////////////////////////////////////////////
    bool insert(int num) {
        // TODO insert
     
    }
////////////////////////////////////////////////
    bool remove(int num) {
        // TODO remove
    
    }
///////////////////////////////////////////////
    // WARNING. Do not modify this method.
    void print() {
        if (isEmpty()) {
            cout << "EMPTY";
            return;
        }
        cout << "PRE-ORDER: ";
        print_preorder(tree->getRoot());
        cout << endl << "IN-ORDER: ";
        print_inorder(tree->getRoot());
        cout << endl << "POST-ORDER: ";
        print_postorder(tree->getRoot());
        cout << endl << "STATUS: " << check_health(tree->getRoot(), NULL);
    }
/////////////////////////////////////////////////////
    bool isEmpty() {
        // TODO isEmpty
     
    }
/////////////////////////////////////////////////////
    void print_preorder(node* curr) {
        // TODO preorder traversal
        cout << curr->element << " ";
        if(curr->left != NULL){
            print_preorder(curr->left);
        }
        if(curr->right != NULL){
            print_preorder(curr->right);
        }
    }
   // }
/////////////////////////////////////////////////////
    // WARNING. Do not modify this method.
    void print_inorder(node* curr) {
        if (curr->left != NULL) {
            print_inorder(curr->left);
        }
        cout << curr->element << " ";
        if (curr->right != NULL) {
            print_inorder(curr->right);
        }
    }
////////////////////////////////////////////////////
    void print_postorder(node* curr) {
        // TODO postorder traversal
        if(curr->left != NULL){
            print_postorder(curr->left);
        }
        if(curr->right != NULL){
            print_postorder(curr->right);
        }
        cout << curr->element << " ";
    }
   // }
////////////////////////////////////////////////////
    // WARNING. Do not modify this method.
    bool check_health(node* curr, node* parent) {
        return tree->check_health(curr, parent);
    }
};

 
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Linked List Representation
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education