Questionprogramming assignment on bstthis program requires

Assignment Help Computer Engineering

Reference no: EM13349429

Question

Programming Assignment on BST

This program requires you to apply a Binary Search Tree with the following operations to be executed on the tree -

1) Insert a node in the tree

2) Delete a node from the tree

3) Search for an element in the tree

4) Traverse the tree in Preorder, Inorder and Postorder fashion

5) Print the contents of the tree in preorder fashion

The program shall comprise of the following files:
TreeNode.h
BST.h
BST.cpp
Driver.cpp

The file TreeNode.h shall consist of the class TreeNode. This class shall have BST as its friend class. In addition, this file should also contain the description of the class constructor and accessor functions (thus we avoid creating a TreeNode.cpp) The outline of this file is as follows:

Class TreeNode {
Friend class BST;
Public:
TreeNode(); //default constructor
TreeNode(int i, TreeNode* L = 0; TreeNode* R = 0); //explicit value constructor
int getItem () const; // accessor function

private:
int item;
TreeNode *Lchild;
TreeNode *Rchild;

};

TreeNode::TreeNode()
{
Lchild = Rchild = NULL;
}

TreeNode::TreeNode(int i, TreeNode *L = 0, TreeNode *R = 0) : item(i), Lchild(L), Rchild(R)
{}

int TreeNode::getItem() const
{ return item;}

The file BST.h shall contain the class declaration of class BST. In addition to the public member functions, have 4 utility functions which will help you to perform the search, preorder, postorder and inorder traversal operations. The file BST.cpp shall contain the public function descriptions that were declared in file BST.h.

The file driver.cpp should test all functionalities that you have incorporated for the BST.

Reference no: EM13349429

Questions Cloud

Questionplan and implement a stringed musical instrument : questionplan and implement a stringed musical instrument class using following guidelines-a. data fields for your

Question1 decrypt the following encrypted quotation by : question1. decrypt the following encrypted quotation by shakespeare.fqjcb rwjwj vnjax bnkhj whxcq nawjvnfxdu mbvnu

Question given the subsequent list of accounts determine : question given the subsequent list of accounts determine total assetsaccounts receivable - 5000capital stock -

Questionuse jsp to prepare an amortization table for a loan : questionuse jsp to prepare an amortization table for a loan. create a html form that uses-1. textbox to enter loan

Questionprogramming assignment on bstthis program requires : questionprogramming assignment on bstthis program requires you to apply a binary search tree with the following

Question 1a define descriptive researchb what are the 5 : question 1a define descriptive researchb what are the 5 primary research methods in marketing research?c explain the

Question buffalo falls ltd manufactures among other things : question buffalo falls ltd manufactures among other things glass table tops. it uses a just-in-time system of

Question 1a give details of a variety of sources of : question 1a give details of a variety of sources of mauritian law.b express the internal aids to statutory

Question purpose a schedule that lists the components of : question purpose a schedule that lists the components of and evaluates the personal and dependent exemption amount

User Account

All Pages