You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
30 lines
607 B
30 lines
607 B
// 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
|
|
|