// TREENODE.H: Definition of class TreeNode
#ifndef TREENODE_H
#define TREENODE_H

template<class NODETYPE>
class TreeNode {
public: 
  NODETYPE data;

  TreeNode(const NODETYPE &); // constructor
  NODETYPE getData() const; // return data

  TreeNode *leftPtr; // pointer to left subtree
  TreeNode *rightPtr; // pointer to right subtree  
};


// constructor
template<class NODETYPE>
TreeNode<NODETYPE>::TreeNode(const NODETYPE &d)
{
  data = d;
  leftPtr = rightPtr = 0;
}

// Return a copy of the data value
template<class NODETYPE>
NODETYPE TreeNode<NODETYPE>::getData() const { return data; }

#endif