Question: C + + VisualStudio. I have a BinaryNodeTree.h header file and its implementation BinaryNodeTree.cpp . I m getting seven errors in the . cpp file.
C VisualStudio. I have a BinaryNodeTree.h header file and its implementation BinaryNodeTree.cpp Im getting seven errors in the cpp file. Due to the word limit below I will only put the methods Im having trouble with along with their respective errors. I would appreciate a practical complete fix with comments. Due to formatting issues the includes aren't appearing and the template isn't appearing. BinaryNodeTree.h includes memory and the template is class ItemType. BinaryNodeTree.h:
#ifndef BINARYNODETREE
#define BINARYNODETREE
#include "BinaryTreeInterface.h
#include "BinaryNode.h
#include "PrecondViolatedExcept.h
#include "NotFoundException.h
#include
template
class BinaryNodeTree : public BinaryTreeInterface
private:
std::sharedptr rootPtr;
protected:
int getHeightHelperstd::sharedptr subTreePtr const;
int getNumberOfNodesHelperstd::sharedptr subTreePtr const;
auto balancedAddstd::sharedptr subTreePtr, std::sharedptr newNodePtr;
virtual auto removeValuestd::sharedptr subTreePtr, const ItemType target, bool& isSuccessful;
auto moveValuesUpTreestd::sharedptr subTreePtr;
virtual auto findNodestd::sharedptr subTreePtr, const ItemType& target, bool& isSuccessful const;
auto copyTreeconst std::sharedptr oldTreeRootPtr const;
void destroyTreestd::sharedptr subTreePtr;
void preordervoid visitItemType& std::sharedptr treePtr const;
void inordervoid visitItemType& std::sharedptr treePtr const;
void postordervoid visitItemType& std::sharedptr treePtr const;
public:
BinaryNodeTree;
BinaryNodeTreeconst ItemType& rootItem, const std::sharedptr leftTreePtr, const std::sharedptr rightTreePtr;
BinaryNodeTreeconst std::sharedptr& tree;
virtual ~BinaryNodeTree;
bool isEmpty const;
int getHeight const;
int getNumberOfNodes const;
ItemType getRootData const throwPrecondViolatedExcept;
void setRootDataconst ItemType& newData;
bool addconst ItemType& newData;
bool removeconst ItemType& data;
void clear;
ItemType getEntryconst ItemType& anEntry const thrownotFoundException;
bool containsconst ItemType& anEntry const;
void preorderTraversevoid visitItemType& const;
void inorderTraversevoid visitItemType& const;
void postorderTraversevoid visitItemType& const;
BinaryNodeTree& operatorconst BinaryNodeTree& rightHandSide;
;
#endif
First four errors in cpp: Declaration is incompatible with the method declared in the header file:
template
std::sharedptr BinaryNodeTree::moveValuesUpTreestd::sharedptr subTreePtr
auto leftPtr subTreePtrgetLeftChildPtr;
auto rightPtr subTreePtrgetRightChildPtr;
int leftHeight getHeightHelperleftPtr;
int rightHeight getHeightHelperrightPtr;
if leftHeight rightHeight
subTreePtrsetItemleftPtrgetItem;
leftPtr moveValuesUpTreeleftPtr;
subTreePtrsetLeftChildPtrleftPtr;
return subTreePtr;
else
if rightPtr nullptr
subTreePtrsetItemrightPtrgetItem;
rightPtr moveValuesUpTreerightPtr;
subTreePtrsetRightChildPtrrightPtr;
return subTreePtr;
else
return nullptr;
template
std::sharedptr BinaryNodeTree::removeValuestd::sharedptr subTreePtr,
const ItemType target,
bool& success
if subTreePtr nullptr
return subTreePtr;
if subTreePtrgetItem target
subTreePtr moveValuesUpTreesubTreePtr;
success true;
return subTreePtr;
else
auto targetNodePtr removeValuesubTreePtrgetLeftChildPtr target, success;
subTreePtrsetLeftChildPtrtargetNodePtr;
if success
targetNodePtr removeValuesubTreePtrgetRightChildPtr target, success;
subTreePtrsetRightChildPtrtargetNodePtr;
return subTreePtr;
template
auto BinaryNodeTree::findNodestd::sharedptr treePtr,
const ItemType& target,
bool& success const
if treePtr nullptr
return treePtr;
if treePtrgetItem target
success true;
return treePtr;
else
std::sharedptr targetNodePtr findNodetreePtrgetLeftChildPtr target, success;
if success
targetNodePtr findNodetreePtrgetRightChildPtr target, success;
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
