bitree.h

C++写的二叉树类

// BiTree.h: interface for the BiTree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_BITREE_H__88899FA6_32D0_4BC1_AA87_A41A8FC2721D__INCLUDED_)
#define AFX_BITREE_H__88899FA6_32D0_4BC1_AA87_A41A8FC2721D__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <iostream.h>

typedef class Tree 
{
public:
	Tree();
	int static InsertBST(Tree **T,int key);
	int static DeleteBST(Tree **T,int key);
	void static Delete(Tree **p);
	int static InOrderTraverse(Tree* T);
	int static SearchBST(Tree *T,int key,Tree *f,Tree **p);
	void static ASL(Tree *T,int level,int &TotalLen,int &n);
	virtual ~Tree();
protected:
	int data;
	Tree* lchild;
	Tree* rchild;
}Tree,* BiTree;

#endif // !defined(AFX_BITREE_H__88899FA6_32D0_4BC1_AA87_A41A8FC2721D__INCLUDED_)