// File: tree.h // // Declaration for the Tree class for a simple binary tree. #ifndef _tree_h #define _tree_h #include "item.h" class Tree { public: Item *itemp ; // Pointer to data item Tree() ; // Constructors Tree(data) ; Tree(data, Tree*, Tree*) ; ~Tree() ; // Destructor void Inorder() ; // Traversal methods void Preorder() ; void Postorder() ; protected: Tree *left, *right ; // Children } ; #endif