///////////////////////////////////////////////////////
//
//	bst.h
//
///////////////////////////////////////////////////////

#ifndef BST_H
#define BST_H

struct BSTNode
{
	char		mData;
	BSTNode		*mLeftChild;
	BSTNode		*mRightChild;
	BSTNode		*mParent;

				BSTNode();
				BSTNode( const BSTNode& node );
				BSTNode( char data );
	virtual		~BSTNode();
};

class BST
{
private:
	BSTNode		*mRoot;

public:
				BST();
				BST( const BST& b );
	virtual		~BST();

	void		AddItem( char data );
	void		TraverseSubtree( BSTNode *root );
	void		RTraverse();
	void		ITraverse1();
	void		ITraverse2();
};

#endif