#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define STACK_Init_Size 100
#define StackIncrement 10
#define MAXSIZE2 6
#define MAXSIZE1 30

typedef char ElemType;

typedef struct BitNode{
	ElemType data;
	struct BitNode *lchild,*rchild;
}BitNode,*BiTree;

typedef struct{
	unsigned int weight;
	unsigned int parent,lchild,rchild;
}HtNode,*HuffmanTree;
typedef char **HuffmanCode;

void InitBiTree(BiTree &T);//初始化二叉樹，即把樹根指針置空

void CreateBiTree(BiTree &T,char *a);
//根據a所指向的二叉樹廣義表字符串建立對應的存儲結構

int BiTreeEmpty(BiTree &T);//檢查二叉樹是否為空

int PreOrder(BiTree T);//先序輸出二叉樹

int InOrder(BiTree T);//中序輸出二叉樹

int PostOrder(BiTree T);//后序輸出二叉樹

void TrarverseBiTree(BiTree T);//選擇一種遍歷次序輸出二叉樹中的所有結點

int BiTreeDepth(BiTree T);//求二叉樹的深度

int BiTreeCount(BiTree T);//求二叉樹中所有結點數

void PrintBiTree(BiTree T);//輸出二叉樹的廣義表表示

void MenuSelect(BiTree T);//二叉樹菜單選擇


int Search(char ino[],char c);//在中序序列中查詢

BiTree CrtBt(char pre[],char ino[],int ps,int is,int n);
//由兩個序列構造二叉鏈表

void menuCrtBt();


BiTree Createhuffman(int a[],int n);//建立哈夫曼樹

void Huffmancoding(BiTree T,int len);//對各字符進行哈夫曼編碼

int PreOrderha(BiTree T);//先序輸出哈夫曼樹

int InOrderha(BiTree T);//中序輸出哈夫曼樹

int PostOrderha(BiTree T);//后序輸出哈夫曼樹

void PrintBiTreeha(BiTree T);//輸出哈夫曼樹的廣義表表示

void huffmenu();