數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用(算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計)word格式-文庫吧資料
2025-01-22 17:03本頁面
【正文】 (\n\t姓名\t\t學(xué)號\t\t生日\t\t電話\n)。i4。 (*T)data=items[0]。 (*T)left=NULL。 printf(本程序通過預(yù)置數(shù)組建立二叉樹\n)。 else InsertChild(Tleft ,x)。} else if (InsertLeft(T,x)) return。amp。amp。} return NULL。 Tright =p。 pleft =NULL。 if(Tright ==NULL) { p=(PBTNode)malloc(sizeof(BTNode))。}/*****插入（右孩子）****/PBTNode InsertRight(PBTNode T,DataType x){ PBTNode p。 return p。 pright =NULL。 pdata=x。 if(!T) return NULL。 }BTNode, *PBTNode,*BiTree。typedef struct Node { DataType data。 //電話 char StudentNum[11]。 //姓名 char date[11]。 }以同學(xué)錄為例，利用二叉樹存儲結(jié)構(gòu)，實現(xiàn)建立、查找、新增、刪除等功能。 system(pause)。x)。 printf(\n請輸入要查詢的字符：)。 printf(\n請輸入節(jié)點：)。 printf(\n先序:)。 CreateBiTree(amp。 char x。}/****主函數(shù)****/int main(){ BiTreeLink T。\n,c)。 } front=(front+1)%MAXSIZE。 } if(flag) { queue[rear]=T。 queue[rear]=queue[front]rchild。 } else if(queue[front]) { queue[rear]=queue[front]lchild。 if(queue[front]==T) { n++。amp。while((front+1)%MAXSIZE!=rear) { flag=0。 queue[rear++]=T。queue[rear++]=Tlchild。 return n。 BiTreeLink queue[MAXSIZE]。 PreOrderTraverse(Trchild)。 }/* 先序遍歷二叉樹*/void PreOrderTraverse(BiTreeLink T){ if (T) { printf(%c,Tdata)。(*T)rchild)。(*T)lchild)。 /* 未分配到空間錯誤返回*/ (*T)data=ch。 else { *T=(BiTreeLink)malloc(sizeof(BiTNode))。 39。ch)。/*先序建立二叉樹*/int CreateBiTree(BiTreeLink *T){ char ch。 struct BiTNode *lchild,*rchild。}在鏈?zhǔn)蕉鏄湎虑蠊?jié)點所在層次數(shù)include include include define MAXSIZE 20define NULL 0typedef char TElemType。}/*主函數(shù)*/void main(){ Creattree()。 count++。 } if (m==0) printf(\n節(jié)點不存在)。 break。 i=1。 scanf(%s,amp。 char c。 T[i].data=c。i++) { scanf(%s,amp。 for(i=1。N)。 printf(請輸入結(jié)點數(shù)目(包括空結(jié)點)：)。/*建立二叉樹*/void Creattree(){ int i。 int N。七、源程序：在順序二叉樹下求節(jié)點所在層次數(shù)define maxlen 100includetypedef struct node { char data。 struct Node *left,*right。//學(xué)號}DataType。 //生日 char phone[12]。同學(xué)錄節(jié)點信息：typedef struct Info{ char name[20]。 struct Node *lchild,*rchild。（1）void CreateBiTree(DataType *items,BiTree *T)其功能是建立同學(xué)錄（2）void PreOrd
試題試卷相關(guān)推薦
鄂ICP備17016276號-1