第九組數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)二叉排序樹(shù)實(shí)現(xiàn)(編輯修改稿)
2025-08-24 08:53 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 node *t){ Sqstack s。InitStack(s)。 node *p,*q。 p=t。 q=NULL。 while(p || !(==)) { if(p){ Push(s,p)。 p=plchild。}else { p=*()。if(prchild==q) { Pop(s,q)。p=NULL。coutqkey\tsetw(20)。 coutqname\tsetw(20)。 coutqgrade\tendl。 }else { p=prchild。q=NULL。 } } }}//遞歸查找二叉樹(shù)// /*歸查找，若找到就返回指向該結(jié)點(diǎn)的指針，否則返回空*/bstnode *SearchBST(bstreet,keytype key) { if(t==NULL||key==tkey) return t。 if(keytkey) returnSearchBST(tlchild ,key)。 else returnSearchBST(trchild ,key)。}//給定學(xué)生信息插入到二叉樹(shù)中//bstreeInsertBST(bstreet,intkey,nametypename,double grade){ bstreep,q。 if(t==NULL) { t=new bstnode()。 tkey=key。tname=name。 tgrade=grade。 tlchild=trchild=NULL。 } else { p=t。 while(p) { q=p。 if(pkeykey) p=qlchild。 else if(pkeykey) p=qrchild。 else { coutendl。 cout樹(shù)中已有該節(jié)點(diǎn):keyendl。 coutendl。 return t。 } } p=new bstnode()。 pkey=key。 pname=name。 pgrade=grade。 plchild=prchild=NULL。 if(qkeykey) qlchild=p。 else qrchild=p。 } return t。}//二叉樹(shù)排序樹(shù)的構(gòu)建//bstreeCreatTree() { bstree t=NULL。 keytype key。 nametype name。 double grade。 printf(\n*****本系統(tǒng)由二胡科技所有成員公同組建！*****\n\n\n)。 printf(請(qǐng)輸入學(xué)號(hào)姓名成績(jī)（輸入0時(shí)結(jié)束）:\n)。 cinkey。 if(key==0) return t。 cinname。 cingrade。 while(key) { t=InsertBST(t,key,name,grade)。 printf(請(qǐng)輸入學(xué)號(hào)姓名成績(jī)（輸入0時(shí)結(jié)束）:\n)。 cinkey。 if(key==0) break。 cinname。 cingrade。 } return t。}//刪除樹(shù)中的結(jié)點(diǎn)//void Delete(bstreeamp。p) { bstreeq,s。 if(!prchild) { q=p。 p=qlchild 。 delete q。 } else if(!plchild) { q=p。 p=prchild。 delete q。 } else { q=p。 s=plchild。 while(srchild) { q=s。 s=srchild。 } pname=sname。 if(q!=p) qrchild=slchild。 else qlchild=slchild。 delete s。 } }voidDeleteData(bstreeamp。t,keytype key){ if(!t){ printf(沒(méi)有該信息，請(qǐng)重新輸入！\n)。 cinke
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1