Original Post
Hello all. I'm tring to create a binary tree for some practice (which trees and OOP) and hopefuly make one good enough to replace a few data structures. Here is my class template: Compiling... main.cpp c:\Documents and Settings\Justin Ward\My Documents\Visual Studio Projects\Coding For Fun\CBinaryTree.h(42) : error C2512: 'CTreeNode' : no appropriate default constructor available I was woundering why am I getting this error. Its probably cause of the way I'm implementing my class heirarchy with the tree node and the binary tree class. I appricate all the help. Thank you alot ahead of time.
#ifndef _CBINARYTREE_H_
#define _CBINARYTREE_H_
#include <iostream>
using namespace std;
template <class T>
class CBinaryTree;
template <class T>
class CTreeNode
{
private:
T m_tNodeElement;
CTreeNode *m_pLeftChild,
*m_pRightChild;
public:
CTreeNode():m_tNodeElement(0),m_pLeftChild(NULL),m_pRightChild(NULL) { }
CTreeNode(T new_node_element, CTreeNode *parent_node):m_tRootElement(new_element) {
m_pLeftChild = m_pRightChild = NULL;
parent_node->m_pLeftChild = m_pLeftChild;
parent_node->m_pRightChild = m_pRightChild;
}
~CTreeNode() { delete m_pLeftChild;
delete m_pRightChild; }
};
template <class T>
class CBinaryTree : public CTreeNode
{
private:
T *m_pRoot;
T element;
int m_nTreeHeight;
public:
CBinaryTree():m_nTreeHeight(0),m_pRoot(NULL) {
CTreeNode(element, m_pRoot);
}
~CBinaryTree() { delete m_pRoot; }
};
#endif
