//            File: btnode.h
// Original Author: David Metcalf
//   Last Modified: Spring 2000
//           Topic: Binary Tree
// -----------------------------------------------------
//
// OVERVIEW:
// This file contains the class definition for
// the binary tree node class found in file btnode.cpp.

#include "itemtype.h"

class BTNode {
public:
  // Constructors.
  BTNode();
  BTNode(ItemType);

  // Get fields of node.
  ItemType getData() const;
  BTNode *getLeftChild() const;
  BTNode *getRightChild() const;

  // Set fields of node.
  void setData(ItemType);
  void setLeftChild(BTNode *);
  void setRightChild(BTNode *);

private:
  ItemType data;
  BTNode *lChild;
  BTNode *rChild;
};