數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告-全文預(yù)覽
【正文】 break。 printf( You have delete the number successfully!\n )。 scanf(%d,amp。j,i)。i=0。T)。ch)。 printf(\n 3: delete)。 printf(\n\nthe menu of the opperation\n)。 if(!num) printf(you have finished your input!\n)。 node p=NULL。}void main(){ node T=NULL。 dep2=balanceBST(trchild,i)。 } return t。 } if(f==p) flchild=slchild。 } else{ /*p的左孩子不為空*/ f=p。 /*查找失敗*/ if(plchild==NULL) /*p指向當(dāng)前要?jiǎng)h除的結(jié)點(diǎn)*/ { if(q==NULL) t=prchild。 q=p。 return(1)。 /*s記錄已遍歷過的點(diǎn)的深度之和*/ if(calculateASL(amp。(*t)rchild))。 }else return (0)。 if(!p) *t=s。 if(!searchBST(*t,key,NULL,amp。return (1)。 /*結(jié)點(diǎn)的左右指針，分別指向結(jié)點(diǎn)的左右孩子*/ }*node,BSTnode。 /*i記錄當(dāng)前結(jié)點(diǎn)的在當(dāng)前樹中的深度*/ *s=*s+i。return (1)。//二叉樹的順序存儲(chǔ)表示define MAXTREESIZE 100 //二叉樹的最大結(jié)點(diǎn)數(shù)Typedef TELem type sqbitree[MAXTREESIZE]。實(shí)習(xí)報(bào)告一：需求分析1． 基本要求a) 以回車(39。3． 題目功能詳細(xì)說明 要生成一棵二叉排序數(shù)T，元素類型為ElemType 在二叉排序樹中查找其關(guān)鍵字等于給定值的結(jié)點(diǎn)是否存在 在二叉排序樹中插入一個(gè)新結(jié)點(diǎn)，中序遍歷所建二叉排序樹，將得到一個(gè)按關(guān)鍵字有序的元素序列 二叉排序樹的查找，可多次查找，并輸出查找的結(jié)果4．最后對(duì)輸出結(jié)構(gòu)進(jìn)行分析二．概要分析，他的特點(diǎn)是每個(gè)結(jié)點(diǎn)至多只有兩棵子樹，并且，二叉樹的子樹有左右之分，其次序不能任意顛倒。} /*查找不成功*/else if(key==tdata) {*p
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1