binarytree.h

数据结构测试程序

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

#if !defined(AFX_BINARYTREE_H__07F3AFEC_6C18_4C47_859A_5FDB12B1DA4F__INCLUDED_)
#define AFX_BINARYTREE_H__07F3AFEC_6C18_4C47_859A_5FDB12B1DA4F__INCLUDED_

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

typedef char elemtpb;	//elemtp binarytree
#define NIL  ' '

class binarytree  
{
	elemtpb elem;
	binarytree* lchild;
	binarytree* rchild;
public:
	int deleteb(binarytree **pt,char key);
	int insert(binarytree **pt,char key);
	void search(binarytree *t,char key,binarytree **pkpt,binarytree **kpt);
	void posorder(binarytree *t);
	void midorder(binarytree *t);
	void preorder(binarytree *t);
	void initbtree(binarytree *bt);
	binarytree();
	virtual ~binarytree();

};

#endif // !defined(AFX_BINARYTREE_H__07F3AFEC_6C18_4C47_859A_5FDB12B1DA4F__INCLUDED_)