數(shù)據(jù)結(jié)構(gòu)(本)形成性考核作業(yè)3-資料下載頁
2025-06-17 06:46本頁面
【正文】 樹BT中值為X的結(jié)點(diǎn)所在的層號(hào)，請(qǐng)?jiān)趧澯袡M線的地方填寫合適內(nèi)容。 int NodeLevel(struct BinTreeNode* BT, char X) { if(BT==NULL) return 0。 /*空樹的層號(hào)為0*/ else if(BTdata==X) return 1。 /*根結(jié)點(diǎn)的層號(hào)為1*/ /*向子樹中查找X結(jié)點(diǎn)*/ else { int c1=NodeLevel(BTleft,X)。 if(c1=1) ___(1)___________。 int c2=______(2)________ __。 if ___(3)__________________。 //若樹中不存在X結(jié)點(diǎn)則返回0 else return 0。 } }2. 下面函數(shù)的功能是按照?qǐng)D的深度優(yōu)先搜索遍歷的方法，輸出得到該圖的生成樹中的各條邊，請(qǐng)?jiān)趧澯袡M線的地方填寫合適內(nèi)容。 void dfstree(adjmatrix GA, int i, int n) { int j。 visited[i]=1。 (1) if(GA[i][j]!=0 amp。amp。 GA[i][j]!=MaxValue amp。amp。 !visited[j]) { printf((%d,%d)%d,i,j,GA[i][j])。 (2) } }五、算法設(shè)計(jì)題1．寫一個(gè)將一棵二叉樹復(fù)制給另一棵二叉樹的算法。 2．根據(jù)下面函數(shù)聲明編寫出求一棵二叉樹中葉子結(jié)點(diǎn)總數(shù)的算法，該總數(shù)值由函數(shù)返回。假定參數(shù)BT初始指向二叉樹的根結(jié)點(diǎn)。 int BTreeLeafCount(struct BTreeNode* BT)。六、完成：實(shí)驗(yàn)3――棧、隊(duì)列、遞歸程序設(shè)計(jì) 實(shí)驗(yàn)4——圖的存儲(chǔ)方式和應(yīng)用根據(jù)實(shí)驗(yàn)要求（見教材P203）認(rèn)真完成本實(shí)驗(yàn)，并提交實(shí)驗(yàn)報(bào)告。8
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1