數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用(算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計)word格式-在線瀏覽
2025-03-05 17:03本頁面
【正文】 } BiTNode, *BiTreeLink。 //姓名 char date[11]。 //電話 char StudentNum[11]。同學(xué)錄數(shù)據(jù)存儲結(jié)構(gòu)：typedef struct Node { DataType data。 }BTNode, *PBTNode,*BiTree。 } Bitree[maxlen]。 Bitree T。 char c。 scanf(%d,amp。 printf(請輸入結(jié)點(空結(jié)點為0):)。i=N。c)。 }}/*求二叉樹節(jié)點所在層次*/void Cengcitree(){ int i,m=0,count=1。 printf(請輸入某一結(jié)點：)。c)。 while(i=N) { if(T[i].data==c){m=i。} i++。 while(m!=1) { m=m/2。 } printf(\n節(jié)點所在層次:%d\n,count)。 Cengcitree()。/* 二叉鏈樹的類型定義*/typedef struct BiTNode { TElemType data。 } BiTNode, *BiTreeLink。 scanf(%c,amp。 if (ch==39。) *T=NULL。 if (!(*T)) return 0。 CreateBiTree(amp。 CreateBiTree(amp。 } return 1。 PreOrderTraverse(Tlchild)。 }}/*求二叉樹節(jié)點所在層次數(shù)*/int CengciTree(BiTreeLink T,char c){ int n=1,front=0,rear=0,flag。// if(!T) { printf(樹為空!\n)。 }if(Tdata==c) return n。 queue[rear++]=Trchild。 n++。 if(queue[front]amp。queue[front]data==c) return n。 flag=1。 rear=(rear+1)%MAXSIZE。 rear=(rear+1)%MAXSIZE。 rear=(rear+1)%MAXSIZE。 } printf(\n元素%c不存在。 return 1。 int c=0。 printf(請輸入節(jié)點\n)。T)。 PreOrderTraverse(T)。 getchar()。 scanf(%c,amp。 printf(\n所在層次%3d\n\n,CengciTree(T,x))。 return 0。include include include /****二叉鏈樹的類型定義****/typedef struct Info{ char name[20]。 //生日 char phone[12]。//學(xué)號}DataType。 struct Node *left,*right。/*****插入（左孩子）****/PBTNode InsertLeft(PBTNode T,DataType x){ PBTNode p。 if(Tleft ==NULL) { p=(PBTNode)malloc(sizeof(BTNode))。 pleft =NULL。 Tleft =p。} return NULL。 if(!T) return NULL。 pdata=x。 pright =NULL。 return p。}/*****插入****/void InsertChild(PBTNode T,DataType x){ if (Tleft==NULL amp。 Tright==NULL amp。 !strcmp(T , 無)) {Tdata=x。 else{ if (InsertRight(T,x)) return。}}/****建立二叉樹****/void CreateBiTree(DataType *items,BiTree *T){ int i。 (*T)=(PBTNode)malloc(sizeof(BTNode))。 (*T)right=NULL。 for(i=1。i++) { InsertChild(*T,items[i])。 printf(\n\t%s\t%s\t%s\t%s\n\n,T,T,T,T)。 PreOrderTraverse(Tright)。 if (T) { if(!strcmp(T,ch)) { printf(\n\t%s\t%s\t%s\t
試題試卷相關(guān)推薦
鄂ICP備17016276號-1