tree.h

用VC2005编写的用类包装好的二叉树实现,基本功能都实现好了

#ifndef __TREE_H__
#define __TREE_H__

namespace Mylib
{
	struct Node
	{
		int  data;
		Node *leftNodePointer;
		Node *rightNodePointer;
	};

	class Tree
	{
	public:
		Tree() { root = 0; }

		~Tree()
		{ 
			if(root != 0)
				ClearNode(root); 
		}

		void InsertData(int data)
		{
			AddNode(data, root);
		}

		void ClearTree()
		{
			ClearNode(root);
		}

		void ShowTree()
		{
			ShowNode(root);
		}
	private:
		void AddNode(int data, Node* &pointerNode);
        void ClearNode(Node* &pointerNode);
		void ShowNode(Node* pointerNode);
	private:
		Node *root;
	};
}
#endif