bitree.h

来自「自己写的C++程序,水平还很有限,希望高手能够指点迷津,我将很感谢,真的很想成为」· C头文件 代码 · 共 47 行

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

#if !defined(AFX_BITREE_H__C79931BE_D867_4234_BB4F_ED6D9B6D9A69__INCLUDED_)
#define AFX_BITREE_H__C79931BE_D867_4234_BB4F_ED6D9B6D9A69__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include<iostream>
using namespace std;
typedef char  Type;
#define ok 1
#define error -1
#define overflow 0
 struct BiTNode
{
	Type data;
	BiTNode * lchild,* rchild;
};
class BiTree
{
	
public:
	BiTNode* root;
	BiTree( );		
	BiTree(BiTNode *lch, BiTNode *rch,Type item );
	void PrintBiTree(BiTNode *T);
	void PreOrderCreateBiTree(BiTNode * &T);
	BiTNode *GetRoot( )const;
	BiTNode *Parent( BiTNode *p);
	BiTNode *LeftChild( BiTNode *p);
	BiTNode *RightChild( BiTNode *p );
	int Depth(BiTNode *p);
	void InOrdertraverse(BiTNode *T);
BiTNode * FatherNode(BiTNode* L,BiTNode* f,Type e);
	void setRoot(BiTNode* r)
	{ 
		root=r;
	}
	
	
};

#endif // !defined(AFX_BITREE_H__C79931BE_D867_4234_BB4F_ED6D9B6D9A69__INCLUDED_)