數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉排序樹(編輯修改稿)
2025-02-12 17:04 本頁面
【文章內(nèi)容簡介】 sizeof(BiTNode))。sdata=e。slchild=NULL。srchild=NULL。 if(!p)T=s。 //被插結(jié)點(diǎn)*s為新的根結(jié)點(diǎn) else if(epdata)plchild=s。 // 被插結(jié)點(diǎn)*s為左孩子 else prchild=s。 // 被插結(jié)點(diǎn)*s為右孩子 return ok。}else return false。}Status DeleteBST(BiTree amp。T,int key){ //若二叉排序樹T存在關(guān)鍵字等于key的數(shù)據(jù)元素時(shí)，則刪除該數(shù)據(jù)元素結(jié)點(diǎn) if(!T)return false。 else { if(key==Tdata)return Delete(T)。 else if(keyTdata)return DeleteBST(Tlchild,key)。 else return DeleteBST(Trchild,key)。 }}，并按同樣順序刪除Status CreateBiTree(BiTree amp。T,int n){ int i。T=NULL。for(i=
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1