【正文】 ji1) return 0。i = n。i = n。}3. 運(yùn)行結(jié)果 要注意歸并時(shí)若ha表中已有的數(shù)據(jù)若hb中也有，則hb中的數(shù)據(jù)不歸并到ha中，hb的鏈表在算法中不允許破壞。 pnext = (*L)next。(*L2)next = q。scanf(%d,amp。}3. 運(yùn)行結(jié)果4. 實(shí)驗(yàn)總結(jié)合并多項(xiàng)式是指相同指數(shù)的項(xiàng)的系數(shù)相加，比較兩個(gè)鏈表的節(jié)點(diǎn)的指數(shù)的大小，作為指針移動(dòng)的條件，同事合并的過(guò)程中應(yīng)消除系數(shù)項(xiàng)為零的節(jié)點(diǎn)。 3 5 02. 程序核心代碼 typedef struct BiTNode{ char data。 else { if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) printf(error)。 if(p){ queue[rear++] = p。 printf(請(qǐng)輸入二叉樹(shù)各結(jié)點(diǎn)的值:\n)。 int vexnum, arum。 for (k=1。 p=Gadjlists[i].edgelink。 } coutendl。}BiTNode,*BiTree。 if(!prchildamp。 delete s。 printf(中序遍歷二叉排序樹(shù)為： \n)。}3. 運(yùn)行結(jié)果 4. 實(shí)驗(yàn)體會(huì)二叉排序樹(shù)的刪除要注意分類討論，刪除的節(jié)點(diǎn)p為葉子節(jié)點(diǎn)時(shí)，不能簡(jiǎn)單的直接刪除p，而要找到p的雙親節(jié)點(diǎn)，令雙親節(jié)點(diǎn)指向p的指針為NULL即可。 while(number!=1) { Head=createBST(Head,number)。 s=srchild。 else return searchParent(headrchild ,p)。寫(xiě)一個(gè)算法，刪除結(jié)點(diǎn)值是X的結(jié)點(diǎn)。 break。 Gadjlists[j].edgelink=p2。 Gadjlists[i].edgelink=NULL。struct vexnode//頭結(jié)點(diǎn){ char vertex。 else st[i].lchild=0。 }}BiTree LevelOrderLocateP(BiTree root,char x){ int front,rear。ch)。所不同的是，lchild和rdhild 為integer型，分別用于存儲(chǔ)左右孩子的下標(biāo)，如果沒(méi)有左右孩子，則相應(yīng)的值為0。 6 4 2PolyoPrint(amp。printf(A)。}if (ck == 1) //同類項(xiàng)合并{pdata += qdata。 ++i){p = (LNode *) malloc (sizeof(LNode))。 p = pnext。 scanf(%d,amp。 scanf(%d,amp。 while(pamp。 pTmp = Lr。 }。amp。 pTmp = Lr。 return 1。 LinkList p = hanext。 p = hbnext。}LNode。q = NULL。p2 = NULL。printf(B)。 //下標(biāo)，左右孩子}Node。 st[num].row=num。 } }}void DynaToST (BiTree t){ int i。 show(st)。 cout請(qǐng)輸入無(wú)向圖的頂點(diǎn)數(shù)和邊數(shù):endl。 p1=new edgenode。 int visited[Max_Ver_Num]。 cout請(qǐng)輸入開(kāi)始遍歷的頂點(diǎn):endl。 plchild =prchild=NULL。 } else if(!prchild){ //左子樹(shù)不為空，右子樹(shù)為空 searchParent(head,p)lchild = plchild。 else return deleteBST(Headrchild,number)。n)。 else printf(刪除失??！\n)。 printf(建立一棵二叉排序樹(shù),請(qǐng)輸入你要建樹(shù)的所有數(shù)(以1 作為結(jié)束標(biāo)志!): \n)。 } else if(!plchild){ //右子樹(shù)不為空，左子樹(shù)為空 searchParent(head,p)rchild = prchild。 } else { if(pdata headdata) headlchild=createBST(headlchild,number)。 DFStraversal(G,Vi