freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)樹的測試題(二)-資料下載頁

2025-03-25 03:01本頁面
  

【正文】 t。 pre=bt。} //處理第一個葉子結(jié)點 else{prerchild=bt。 pre=bt。 } //將葉子結(jié)點鏈入鏈表 InOrder(btrchild)。 //中序遍歷左子樹 prerchild=null。 //設(shè)置鏈表尾 } return(head)。 } //InOrder時間復(fù)雜度為O(n),輔助變量使用head和pre,??臻g復(fù)雜度O(n)8.[題目分析] 刪除以元素值x為根的子樹,只要能刪除其左右子樹,就可以釋放值為x的根結(jié)點,因此宜采用后序遍歷。刪除值為x結(jié)點,意味著應(yīng)將其父結(jié)點的左(右)子女指針置空,用層次遍歷易于找到某結(jié)點的父結(jié)點。本題要求刪除樹中每一個元素值為 x的結(jié)點的子樹,因此要遍歷完整棵二叉樹。void DeleteXTree(BiTree bt) //刪除以bt為根的子樹 {DeleteXTree(btlchild)。 DeleteXTree(btrchild)。//刪除bt的左子樹、右子樹 free(bt)。 }// DeleteXTree //釋放被刪結(jié)點所占的存儲空間void Search(B:Tree bt,ElemType x)//在二叉樹上查找所有以x為元素值的結(jié)點,并刪除以其為根的子樹{BiTree Q[]。//Q是存放二叉樹結(jié)點指針的隊列,容量足夠大 if(bt) {if(btdata==x) {DeleteXTree(bt)。 exit(0)。}//若根結(jié)點的值為x,則刪除整棵樹 {QueueInit(Q)。 QueueIn(Q,bt)。 while(!QueueEmpty(Q)){p=QueueOut(Q)。if(plchild) // 若左子女非空 if(plchilddata==x) //左子女結(jié)點值為 x,應(yīng)刪除當(dāng)前結(jié)點的左子樹 {DeleteXTree(plchild)。 plchild=null。} //父結(jié)點的左子女置空else Enqueue (Q,plchild)。// 左子女入隊列if(prchild) // 若右子女非空 if(prchilddata==x) //右子女結(jié)點值為 x,應(yīng)刪除當(dāng)前結(jié)點的右子樹 {DeleteXTree(prchild)。 prchild=null。} //父結(jié)點的右子女置空else Enqueue (Q,prchild)。// 右子女入隊列 }//while }//if(bt) }//search9.int BTLC(BiTree T,int *c)//對二叉樹T的結(jié)點計數(shù){if(T) {*c++。BTLC(Tlchild,amp。c)。 //統(tǒng)計左子樹結(jié)點 BTLC(Trchild,amp。c)。 //統(tǒng)計右子樹結(jié)點 } }//結(jié)束Count,調(diào)用時*c=010.(1)找結(jié)點的中序前驅(qū)結(jié)點BiTNode *InPre (BiTNode *p)/*在中序線索二叉樹中查找p的中序前驅(qū)結(jié)點,并用pre指針返回結(jié)果*/{ if (pLtag= =1) pre = pLChild。 /*直接利用線索*/ else {/*在p的左子樹中查找“最右下端”結(jié)點*/ for ( q=pLChild。 qRtag= =0。 q=qRChild)。 pre = q。 } return (pre)。 }(2)找結(jié)點的中序后繼結(jié)點BiTNode *InSucc (BiTNode *p)/*在中序線索二叉樹中查找p的中序后繼結(jié)點,并用succ指針返回結(jié)果*/{ if (pRtag= =1) succ = pRChild。 /*直接利用線索*/ else {/*在p的右子樹中查找“最左下端”結(jié)點*/ for ( q=pRChild。 qLtag= =0。 q=qLChild)。 succ= q。 } return (succ)。 }(3) 找結(jié)點的先序后繼結(jié)點BiTNode *PreSucc (BiTNode *p)/*在先序線索二叉樹中查找p的先序后繼結(jié)點,并用succ指針返回結(jié)果*/{ if (pLtag= =0) succ = pLChild。 else succ= pRChild。 return (succ)。 }(4) 找結(jié)點的后序前驅(qū)結(jié)點BiTNode *SuccPre (BiTNode *p)/*在后序線索二叉樹中查找p的后序前驅(qū)結(jié)點,并用pre指針返回結(jié)果*/{ if (pLtag= =1) pre = pLChild。 else pre= pRChild。 return (pre)。 }
點擊復(fù)制文檔內(nèi)容
范文總結(jié)相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1