<li id="sdpa3"></li>

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

2026-01-09 22:24本頁(yè)面

　　

【正文】 BiTree head。//建二叉排序樹(shù)BiTree createBST(BiTree head,int number){ BiTree p。 p=(BiTree)malloc(sizeof(BiTNode))。 pdata=number。 plchild =prchild=NULL。 if(head==NULL) { return p。 } else { if(pdata headdata) headlchild=createBST(headlchild,number)。 else headrchild=createBST(headrchild,number)。 return head。 }}//求p的雙親BiTree searchParent(BiTree head,BiTree p){ if(headlchild==p||headrchild==p||head==p||head==NULL) return head。 else { if(pdata headdata) return searchParent(headlchild ,p)。 else return searchParent(headrchild ,p)。 }}//刪除二叉排序樹(shù)中結(jié)點(diǎn)pbool Delete(BiTree p){ BiTree q,s。 q=(BiTree)malloc(sizeof(BiTNode))。 s=(BiTree)malloc(sizeof(BiTNode))。 if(!prchildamp。amp。!plchild) //刪除的節(jié)點(diǎn)是葉子節(jié)點(diǎn) { q=searchParent(head,p)。 if(qlchild==p) qlchild=NULL。 else qrchild=NULL。 } else if(!prchild){ //左子樹(shù)不為空，右子樹(shù)為空 searchParent(head,p)lchild = plchild。 free(p)。 } else if(!plchild){ //右子樹(shù)不為空，左子樹(shù)為空 searchParent(head,p)rchild = prchild。 free(p)。 } else { //左右子樹(shù)都不為空 q=p。 s=plchild。 while(srchild){ q=s。 s=srchild。 } pdata=sdata。 if(q!=p) qrchild=slchild。 else qlchild=slchild。 delete s。 } return true。}bool deleteBST(BiTree Head,int number){ if(!Head) return false。 else{ if(Headdata == number) return Delete(Head)。 else if(number Headdata) return deleteBST(Headlchild,number)。 else return deleteBST(Headrchild,number)。 }}//主程序int main(){ BiTree Head。 printf(建立一棵二叉排序樹(shù),請(qǐng)輸入你要建樹(shù)的所有數(shù)(以1 作為結(jié)束標(biāo)志!): \n)。 Head=NULL。 int number,n。 scanf(%d,amp。number)。 while(number!=1) { Head=createBST(Head,number)。 scanf(%d,amp。number)。 } head=Head。 printf(中序遍歷二叉排序樹(shù)為： \n)。 printBST(Head)。 printf(\n)。 printf(請(qǐng)輸入要?jiǎng)h除的結(jié)點(diǎn): )。 scanf(%d,amp。n)。 if(deleteBST(Head,n)) printf(刪除成功！\n)。 else printf(刪除失敗！\n)。 printf(刪除之后的二叉排序樹(shù)中序遍歷為：\n)。 printBST(Head)。 printf(\n)。 return 0。}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即可。

點(diǎn)擊復(fù)制文檔內(nèi)容

范文總結(jié)相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】第一篇：數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告隊(duì)列實(shí)驗(yàn)報(bào)告小組成員：xxxxxxxx日期：xxxxxxxx 一、需求分析（xxx） 1）在本演示程序中，首先要鏈隊(duì)列添加一個(gè)頭結(jié)點(diǎn)，并判斷隊(duì)列是否為空，它...

2025-10-12 10:40

數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】第一篇：數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告課程數(shù)據(jù)結(jié)構(gòu)_院系專業(yè)班級(jí)實(shí)驗(yàn)地點(diǎn) 姓名學(xué)號(hào) 實(shí)驗(yàn)時(shí)間指導(dǎo)老師數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告1 一﹑實(shí)驗(yàn)名稱：實(shí)驗(yàn)一——鏈表二﹑實(shí)驗(yàn)?zāi)康?..

2025-10-12 11:09

c數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】第一篇：c數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 c數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)實(shí)驗(yàn)報(bào)告;專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程;學(xué)號(hào):____XX40703061_____;班級(jí):_________軟件二班___...

2025-10-10 05:28

數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告學(xué)院：電子工程學(xué)院專業(yè)：信息對(duì)抗技術(shù)姓名：學(xué)號(hào)：教師：饒鮮日期：目錄實(shí)驗(yàn)一線性表 -2-一、實(shí)驗(yàn)?zāi)康?-2-二、實(shí)驗(yàn)代碼 -2

2026-07-12 11:58

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——排序-資料下載頁(yè)

【總結(jié)】第一篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告——排序《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告排序實(shí)驗(yàn)題目：輸入十個(gè)數(shù)，從插入排序，快速排序，選擇排序三類算法中各選一種編程實(shí)現(xiàn)。實(shí)驗(yàn)所使用的數(shù)據(jù)結(jié)構(gòu)內(nèi)容及編程思路：：直...

2025-10-10 09:55

北理工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】專業(yè)資料整理分享《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》實(shí)驗(yàn)報(bào)告——實(shí)驗(yàn)二學(xué)院：自動(dòng)化學(xué)院班級(jí)：____學(xué)號(hào)：__姓名：_____一、實(shí)驗(yàn)?zāi)康?、熟悉VC環(huán)境，學(xué)習(xí)使用C語(yǔ)言實(shí)現(xiàn)棧的存儲(chǔ)結(jié)構(gòu)。2、通過(guò)編

2026-07-25 02:12

算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】.....算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告學(xué)院：計(jì)算機(jī)與信息學(xué)院專業(yè)班級(jí)：姓名：學(xué)號(hào)：實(shí)驗(yàn)一棧和隊(duì)列實(shí)驗(yàn)?zāi)康模赫莆諚：完?duì)列特點(diǎn)、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)熟悉對(duì)棧和隊(duì)列的一些基本操作和具體的函數(shù)定義。利用棧和隊(duì)列的基本操作完

2026-07-26 05:33

[工學(xué)]數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目：班級(jí)：姓名：學(xué)號(hào)：完成日期：紹興文理學(xué)院元培學(xué)院

2026-04-02 22:24

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目：線性表班級(jí)：網(wǎng)絡(luò)工程1401班學(xué)號(hào)：1408020106指導(dǎo)教師：高峰日期：2016/7/6實(shí)驗(yàn)一：線性表一：實(shí)驗(yàn)要求掌握數(shù)據(jù)結(jié)構(gòu)中線性表的基本概念。熟練掌握線性表的基本操作：創(chuàng)建、插入、刪除

2026-07-12 12:00

數(shù)據(jù)結(jié)構(gòu)及算法實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】專業(yè)資料整理分享數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目：線性表班級(jí)：網(wǎng)絡(luò)工程1401班學(xué)號(hào)：1408020106指導(dǎo)教師：高峰日期：2016/7/6

2026-07-12 12:27

數(shù)據(jù)結(jié)構(gòu)順序表實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】洛陽(yáng)理工學(xué)院實(shí)驗(yàn)報(bào)告系別計(jì)算機(jī)班級(jí)學(xué)號(hào)姓名課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)日期10/23實(shí)驗(yàn)名稱順序表的基本操作成績(jī)實(shí)驗(yàn)?zāi)康模菏煜ふ莆站€性表順序存儲(chǔ)結(jié)構(gòu)，掌握與應(yīng)用順序表的查找、插入、刪除等基本操作算法，訓(xùn)練和提高結(jié)構(gòu)化程序設(shè)計(jì)能力及程序調(diào)試能力。實(shí)驗(yàn)條件：計(jì)算機(jī)一臺(tái)，VisualC++實(shí)驗(yàn)內(nèi)容：1.問(wèn)題描述

2026-07-12 13:04

數(shù)據(jù)結(jié)構(gòu)單鏈表實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】洛陽(yáng)理工學(xué)院實(shí)驗(yàn)報(bào)告系別計(jì)算機(jī)系班級(jí)學(xué)號(hào)姓名課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)日期實(shí)驗(yàn)名稱鏈表的基本操作成績(jī)實(shí)驗(yàn)?zāi)康模菏煜ふ莆站€性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，掌握與應(yīng)用查找、插入、刪除等基本操作算法，訓(xùn)練和提高結(jié)構(gòu)化程序設(shè)計(jì)能力及程序調(diào)試能力。實(shí)驗(yàn)條件：計(jì)算機(jī)一臺(tái)，VisualC++實(shí)驗(yàn)內(nèi)容：1.問(wèn)題描述以單鏈表為存儲(chǔ)結(jié)

2026-07-12 12:15

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告word版-資料下載頁(yè)

【總結(jié)】數(shù)學(xué)與計(jì)算科學(xué)學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱線性表的鏈?zhǔn)奖硎舅鶎僬n程名稱數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）實(shí)驗(yàn)類型驗(yàn)證型實(shí)驗(yàn)實(shí)驗(yàn)日期2011年10月28日班級(jí)信計(jì)1001班學(xué)號(hào)201053100127

2026-08-05 21:33

數(shù)據(jù)結(jié)構(gòu)約瑟夫環(huán)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

【總結(jié)】《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》約瑟夫環(huán)實(shí)驗(yàn)報(bào)告——實(shí)驗(yàn)一專業(yè)：物聯(lián)網(wǎng)工程班級(jí)：物聯(lián)網(wǎng)1班學(xué)號(hào)：15180118姓名：劉沛航一、實(shí)驗(yàn)?zāi)康?、熟悉VC環(huán)境，學(xué)習(xí)使用C語(yǔ)言利用鏈表的存儲(chǔ)結(jié)構(gòu)解決實(shí)際的問(wèn)題。2、在編程、上機(jī)調(diào)試的過(guò)程中，加深對(duì)線性鏈表這種數(shù)據(jù)結(jié)構(gòu)的基本概念理解。3、鍛煉較強(qiáng)的思維和動(dòng)手能力

2026-07-26 00:11

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

c數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——排序-資料下載頁(yè)

北理工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

[工學(xué)]數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)及算法實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)順序表實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)單鏈表實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告word版-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)約瑟夫環(huán)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)迷宮問(wèn)題實(shí)驗(yàn)報(bào)告-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(完整版)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(更新版)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(專業(yè)版)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(留存版)