template <class T>
class Node {
T itsvalue;
Node<T> *left;
Node<T> *right;
public:
Node(T value);
void setValue(T value);
T getValue();
Node<T> *getLeft();
Node<T> *getRight();
void printValue();
~Node();
};
template <class T>
class Tree {
Node<T> * root;
int count;
public:
Tree(Node<T> * radix);
Tree(T value);
void insertNode(T value, Node<T> *temp, int i);
void printInOrder();
void printInOrder2(Node<T> *temp);
//void printPostOrder();
//void printPreOrder();
~Tree();
};
.......
.......
template <class T>
void Tree<T>::insertNode(T value, Node<T> *temp, int i) {
if (i==0) temp=root;
if (temp!=0) {
if(value<=temp->getValue()) {
if((temp->getLeft())!=0) insertNode(value, temp->getLeft(), 1);
else {
temp->getLeft()=new Node<T>(value);
count++;
}
}
if(value>temp->getValue()) {
if((temp->getRight())!=0) insertNode(value, temp->getRight(), 1);
else {
temp->getRight()=new Node<T>(value);
count++;
}
}
}
i++;
}