數(shù)據(jù)結構實習報告-wenkub
2022-08-18 09:52:57 本頁面
【正文】 else frchild=slchild。 s=plchild。 /*q指向要刪結點的父母*/ else if(qlchild==p) qlchild=prchild。 if(pdatakey) p=plchild。} } else return(1)。(*t)lchild,s,j,i))/*計算左子樹的ASL*/ { (*j)++。 /*中序遍歷根的右子樹*/ } return(1) 。/*樹中已有關鍵字相同的結點，不再插入*/} inorderTraverse(node *t) /*中序遍歷函數(shù)*/{ if(*t){ if(inorderTraverse(amp。 /*被插結點*s為新的根結點*/ else if(keypdata) plchild=s。p)) /*查找不成功*/ { s=(node)malloc(sizeof(BSTnode))。} /*查找成功*/ else if(keytdata) searchBST(tlchild,key,t,p)。searchBST(node t,int key,node f,node *p) /*查找函數(shù)*/{ if(!t) {*p=f。 /*s記錄已遍歷過的點的深度之和*/ if(calculateASL(amp。} /*查找成功*/ else if(keytdata) searchBST(tlchild,key,t,p)。//0號單元存儲根結點sqBiTree bt,實現(xiàn)二叉樹的操作方法也不同,如找結點X的雙親PARENT(T,E),在三叉鏈表中很容易實現(xiàn),而在二叉鏈表中則需從根指針出發(fā)巡查.4. if(!t) {*p=f。\n39。)為輸入結束標志,輸入數(shù)列L，生成一棵二叉排 序樹T；b) 對二叉排序樹T作中序遍歷，輸出結果；c) 輸入元素x,查找二叉排序樹T,若存在含x的結點,則刪除該結點,并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無x”；2． 數(shù)據(jù)類型要實現(xiàn)二叉排序數(shù)，必須先定義數(shù)據(jù)類型，本設計的輸入數(shù)據(jù)為整型，輸出的數(shù)據(jù)也為整型。return (0)。 /*在左子樹中繼續(xù)查找*/else searchBST(trchild,key,t,p)。(*t)lchild,s,j,i))/*計算左子樹的ASL*/include include typedef struct Tnode{ int data。return (0)。 /*在左子樹中繼續(xù)查找*/else searchBST(trchild,key,t,p)。 sdata=key。/*被插結點*s為左孩子*/
范文總結相關推薦
鄂ICP備17016276號-1