treetype.h

#ifndef TREETYPE_H
#define TREETYPE_H
#include <string>
#include <fstream>
#include "QueType.h"

typedef char ItemType;
struct TreeNode;


enum OrderType {PRE_ORDER, IN_ORDER, POST_ORDER};

class TreeType
{
    public:
        TreeType();
        ~TreeType();
        TreeType(const TreeType& originalTree);
        ItemType GetItem(ItemType item, bool& found);
        void PutItem(ItemType item);
        void DeleteItem(ItemType item);
        int GetLength() const;
        bool IsEmpty() const;
        bool IsFull() const;
        void Print(std::ofstream& outFile) const; //void Print(std::ostream& out) const;
        void ResetTree(OrderType order);
        ItemType GetNextItem(OrderType order, bool& finished);
        void MakeEmpty();
        void operator=(const TreeType& originalTree);
        bool IsFullTree(TreeNode* root);
        bool IsBST(TreeNode * root);
        int GetNodesAtLevel (ItemType * itemArray, int level);
        void PrintAncestors (TreeNode * root,ItemType value);
        void GetSmallest (TreeNode * root, ItemType & smallest);
        void GetSuccessor(TreeNode* tree, ItemType& data);

    protected:

    private:
      TreeNode* root;
      QueType preQue;
      QueType inQue;
      QueType postQue;
};

#endif // TREETYPE_H