16.h

该程序采用结构定义二叉树结点的类型

typedef char ElemType;

struct BTreeNode{
	ElemType data;
	BTreeNode* left;
	BTreeNode* right;
};

void InitBTree(BTreeNode*& BT);
void CreateBTree(BTreeNode*& BT,char* a);
void TraverseBTree(BTreeNode* BT,int mark);
bool BTreeEmpty(BTreeNode* BT,int mark);
int BTreeDepth(BTreeNode* BT);
int BTreeCount(BTreeNode* BT);
int BTreeLeafCount(BTreeNode* BT);

void PrintBTree(BTreeNode* BT);
void ClearBTree(BTreeNode*& BT);





















void ClearBTree(BTreeNode*& BT);