數(shù)據(jù)結(jié)構(gòu)c語言版二叉樹的三叉鏈表存儲表示(編輯修改稿)
2025-07-22 07:23 本頁面
【文章內(nèi)容簡介】 BiPTree T,TElemType e){ BiPTree a。 if(T) // 非空樹 { a=Point(T,e)。 // a是結(jié)點e的指針 if(aamp。amp。a!=T) // T中存在結(jié)點e且e是非根結(jié)點 return aparentdata。 // 返回e的雙親的值 } return Nil。 // 其余情況返回空 }// 返回e的左孩子。若e無左孩子,則返回＂空＂ TElemType LeftChild(BiPTree T,TElemType e){ BiPTree a。 if(T) // 非空樹 { a=Point(T,e)。 // a是結(jié)點e的指針 if(aamp。amp。alchild) // T中存在結(jié)點e且e存在左孩子 return alchilddata。 // 返回e的左孩子的值 } return Nil。 // 其余情況返回空 }// 返回e的右孩子。若e無右孩子,則返回＂空＂TElemType RightChild(BiPTree T,TElemType e){ BiPTree a。 if(T) // 非空樹 { a=Point(T,e)。 // a是結(jié)點e的指針 if(aamp。amp。archild) // T中存在結(jié)點e且e存在右孩子 return archilddata。 // 返回e的右孩子的值 } return Nil。 // 其余情況返回空 }// 返回e的左兄弟。若e是T的左孩子或無左兄弟,則返回＂空＂TElemType LeftSibling(BiPTree T,TElemType e){ BiPTree a。 if(T) // 非空樹 { a=Point(T,e)。 // a是結(jié)點e的指針 // T中存在結(jié)點e且e存在左兄弟 if(aamp。amp。a!=Tamp。amp。aparentlchildamp。amp。aparentlchild!=a) return aparentlchilddata。 // 返回e的左兄弟的值 } return Nil。 // 其余情況返回空 }// 返回e的右兄弟。若e是T的右孩子或無右兄弟,則返回＂空＂TElemType RightSibling(BiPTree T,TElemType e){ BiPTree a。 if(T) // 非空樹 { a=Point(T,e)。 // a是結(jié)點e的指針 // T中存在結(jié)點e且e存在右兄弟 if(aamp。amp。a!=Tamp。amp。aparentrchildamp。amp。aparentrchild!=a) return aparentrchilddata。 // 返回e的右兄弟的值 } return Nil。 // 其余情況返回空 }// 根據(jù)LR為0或1,插入c為T中p所指結(jié)點的左或右子樹。p所指結(jié)點 // 的原有左或右子樹則成為c的右子樹。 int InsertChild(BiPTree p,int LR,BiPTree c){ if(p) // p不空 { if(LR==0) { crchild=plchild。 if(crchild) // c有右孩子(p原有左孩子) crchildparent=c。 plchild=c。 cparent=p。 } else // LR==1 { crchild=prchild。 if(crchild) // c有右孩子(p原有右孩子) crchildparent=c。 prchild=c。 cparent=p。 } return 1。 } return 0。 // p空 }// 根據(jù)LR為0或1,刪除T中p所指結(jié)點的左或右子樹int DeleteChild(BiPTree p,int LR) { if(p) // p不空 { if(LR==0) // 刪除左子樹 ClearBiTree(amp。plchild)。 e
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1