二叉树的应用.docxVIP

二叉树的应用 二叉树的应用.txt14 热情是一种巨大的力量， 从 心灵内部迸发而出，激励我们发挥出无穷的智慧 和活力；热情是一根强大的支柱，无论面临怎样 的困境，总能催生我们乐观的斗志和顽强的毅 力……没有热情，生命的天空就没的色彩。 #includestdio.h #includemalloc.h #includeiostream using namespace std; #define QUEUE_MAX_SIZE 30 #ifndef elemType typedef char elemType; #endif int count=0; typedef struct BiTNode { // 结点结构 char data; struct BiTNode *lchild, *rchild,*parent; // 左右孩子指针 } BiTNode, *BiTree; void InitBiTree(BiTNode *t)// 初始化，带头 结点 { t=new BiTNode; t-lchild=t-rchild=t-parent=NULL; } int EmptyBiTree(BiTNode *t)//判断队空 { if(t==0) return 1; else return 0; } void CreateBiTree(BiTree T){ char ch; scanf(%c,ch); if(ch== )T=NULL; else{ if(!(T = (BiTNode * )malloc(sizeof(BiTNode)))) return; T-data=ch; CreateBiTree(T-lchild); CreateBiTree(T-rchild); } }//CreatBiTree x) { if(bt == NULL) { return NULL; } else { if(bt-data == x) { return (bt-data); } else{ /* 分别向左右子树递归查找 */ elemType *p; if(p = FindBiTree(bt-lchild, x)) { return p; } if(p = FindBiTree(bt-rchild, x)) { return p; } return NULL; } } } void PrintBiTree(BiTNode *bt) {/* 树为空时结束递归，否则执行如下操作 */ if(bt != NULL) { printf(%c, bt-data); /* 输出根结点 的值 */ if(bt-lchild != NULL || bt-rchild != NULL) { printf((); PrintBiTree(bt-lchild); if(bt-rchild != NULL){ printf(,); } PrintBiTree(bt-rchild); printf()); } } } void LevelOrder(BiTNode *bt) { struct BiTNode *p; struct BiTNode *q[QUEUE_MAX_SIZE]; int front = 0, rear = 0;/* 将树根指针进 队 */ if(bt != NULL) { rear = (rear + 1) % QUEUE_MAX_SIZE; q[rear] = bt; } while(front != rear) { /* 队列非空 */ front = (front + 1) % QUEUE_MAX_SIZE; /* 使队首指针指向队首元素 */ p = q[front]; printf(%c , p-data);/* 若结点存在左 孩子，则左孩子结点指针进队 */ if(p-lchild != NULL) { rear = (rear + 1) % QUEUE_MAX_SIZE; q[rear] = p-lchild; }/* 若结点存在右孩子， 则右孩子结点指针 进队 */ if(p-rchild != NULL) { rear = (rear + 1) % QUEUE_MAX_SIZE; q[rear] = p-rchild; } } } void ClearBiTree(BiTNode * bt) {//清空二叉树，使之成为空树 if(bt != NULL) { ClearBiTree(bt-lchild); ClearBiTree(bt-rchild); free(bt); bt = NULL; } } void main() { cout输入完要连续