第九組數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)二叉排序樹實(shí)現(xiàn)-文庫吧資料
2025-08-03 08:53本頁面
【正文】 (bstree t){ intleft,right,max。 } else if(tkeykey) DeleteData(tlchild,key)。 } else { if(tkey==key) { Delete(t)。 cinkey。 } }voidDeleteData(bstreeamp。 else qlchild=slchild。 } pname=sname。 while(srchild) { q=s。 } else { q=p。 p=prchild。 delete q。 if(!prchild) { q=p。}//刪除樹中的結(jié)點(diǎn)//void Delete(bstreeamp。 cingrade。 if(key==0) break。 printf(請(qǐng)輸入學(xué)號(hào)姓名成績（輸入0時(shí)結(jié)束）:\n)。 cingrade。 if(key==0) return t。 printf(請(qǐng)輸入學(xué)號(hào)姓名成績（輸入0時(shí)結(jié)束）:\n)。 double grade。 keytype key。 } return t。 if(qkeykey) qlchild=p。 pgrade=grade。 pkey=key。 return t。 cout樹中已有該節(jié)點(diǎn):keyendl。 else if(pkeykey) p=qrchild。 while(p) { q=p。 tlchild=trchild=NULL。tname=name。 if(t==NULL) { t=new bstnode()。 else returnSearchBST(trchild ,key)。 } } }}//遞歸查找二叉樹// /*歸查找，若找到就返回指向該結(jié)點(diǎn)的指針，否則返回空*/bstnode *SearchBST(bstreet,keytype key) { if(t==NULL||key==tkey) return t。 }else { p=prchild。 coutqname\tsetw(20)。p=NULL。}else { p=*()。 while(p || !(==)) { if(p){ Push(s,p)。 p=t。InitStack(s)。 p=prchild。 coutpname\tsetw(20)。 } else { Pop(s,p)。 while(p||!(==)) { if(p) { Push(s,p)。 bstnode *p。 } }}/*中序非遞歸遍歷*/voidz_print(node *t){ Sqstack s。 } else { Pop(s,p)。 coutpgrade\tendl。 coutpkey\tsetw(20)。 p=t。 InitStack(s)。}。 e=*。e) { if(==)return 0。int Pop(Sqstackamp。 return 1。s ,node *e) { *=e。}。 =。intInitStack (Sqstackamp。 intstacksize。//棧的定義//typedefstruct{ bstree *base。}bstnode。 int grade。typedefstruct node //結(jié)點(diǎn)的結(jié)構(gòu)體{ keytype key。typedef stringnametype。取棧頂元素，并賦值給P，如果P的右孩子為空或P的右孩子等于q（即如果p的右孩子已訪問，則訪問根節(jié)點(diǎn)，即p指向的節(jié)點(diǎn)，并用q來記錄剛剛訪問的節(jié)點(diǎn)的指針），若p有右孩子，且右孩子沒有別訪問過，則p=prchild。先將根節(jié)點(diǎn)入棧，如果該節(jié)點(diǎn)左孩子節(jié)點(diǎn)存在，將該節(jié)點(diǎn)左孩子節(jié)點(diǎn)入棧。操作函數(shù)為void z_print(Tree T )。將二叉樹的根節(jié)點(diǎn)入棧，如果該節(jié)點(diǎn)有左孩子，將左孩子直接入棧，重復(fù)該操作，直到該節(jié)點(diǎn)無左孩子；在將棧頂元素出棧，并訪問該節(jié)點(diǎn)指向的節(jié)點(diǎn)，如果該指針指向的右孩子存在，則將當(dāng)前指針指向右孩子節(jié)點(diǎn)。中序遍歷訪問順序?yàn)橹行虮闅v左子數(shù)，在訪問根節(jié)點(diǎn)，最后中序遍歷右子樹。將棧頂?shù)脑兀雌渲羔槼鰲?
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1