tree.cpp

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

#include "Tree.h"
#include <iostream>

using std::cout;
using std::endl;

void Mylib::Tree::AddNode(int data, Node* &pointerNode)
{
	if(pointerNode == 0)
	{
		pointerNode = new Node;
		if(pointerNode == 0)
		{
			cout << "Memory error!" << endl;
			return;
		}

		pointerNode->data = data;
		pointerNode->leftNodePointer = 0;
		pointerNode->rightNodePointer = 0;
		return ;
	}

	if(data < pointerNode->data)
		AddNode(data, pointerNode->leftNodePointer);
	else if(data > pointerNode->data)
		AddNode(data, pointerNode->rightNodePointer);
}

void Mylib::Tree::ClearNode(Node* &pointerNode)
{
	if(pointerNode == 0)
		return;
	ClearNode(pointerNode->leftNodePointer);
	ClearNode(pointerNode->rightNodePointer);
	delete pointerNode;
	pointerNode = 0;
}

void Mylib::Tree::ShowNode(Node* pointerNode)
{
	if(pointerNode != 0)
	{
		ShowNode(pointerNode->leftNodePointer);
		cout << pointerNode->data << endl;
		ShowNode(pointerNode->rightNodePointer);
	}
}