bintree.h

VC++.net下用链表实现的学生信息管理系统

#pragma once
#include "BinNode.h"

class BinTree
{
public:
	BinTree()
	{
		root=NULL;
		tag='N';
	}
	virtual ~BinTree(void);
	
	void EditInfo();
	
	void preOrder()
	{
		preOrder(root);
	}
	void inOrder()
	{
		inOrder(root);
	}
	void postOrder()
	{
		postOrder(root);
	}
	void Show()
	{
		Show(root);
	}

	int Size()
	{
		return Size(root);
	}
	int Depth()
	{
		return Depth(root);
	}
	void CreateBtree()
	{
		CreateBtree(root);
	}
	bool Insert()
	{
		StuInfo st;
		bool bl;
		bl=Insert(st,root);
		return bl;
	}
	int Leave()
	{
		
		return Leave(root);
	}
	BinNode* Find()
	{
		BinNode *bnode;
		bnode=Find(root);
		return bnode;
	}
	void Delete()
	{
		if(Delete(root)==true)
			cout<<"删除成功\n";
	}
	void SaveInfo()
	{
		if(SaveInfo(root)==true)
			cout<<"你所进行的操作已经成功保存到文件中了\n";
	}
	void Load()
	{
		Load(root);
	}
	
private:
	void preOrder(BinNode *T);
	void inOrder(BinNode *T);
	void postOrder(BinNode *T);
	void Show(BinNode* T);
	int Size(BinNode* t);
	int Depth(BinNode* t);
	void CreateBtree(BinNode* T);
	bool Insert(StuInfo st,BinNode* T);
	int Leave(BinNode *t);
	bool Delete(BinNode *t);
	BinNode* Find(BinNode* R);
	bool SaveInfo(BinNode* t);
	void Load(BinNode* t);

class BinNode *root;
char tag;
	
};