二叉树的应用.docVIP

二叉树的应用.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; } voi