數(shù)據(jù)結構(本)形成性考核作業(yè)3-資料下載頁
2025-06-17 06:46本頁面
【正文】 樹BT中值為X的結點所在的層號，請在劃有橫線的地方填寫合適內容。 int NodeLevel(struct BinTreeNode* BT, char X) { if(BT==NULL) return 0。 /*空樹的層號為0*/ else if(BTdata==X) return 1。 /*根結點的層號為1*/ /*向子樹中查找X結點*/ else { int c1=NodeLevel(BTleft,X)。 if(c1=1) ___(1)___________。 int c2=______(2)________ __。 if ___(3)__________________。 //若樹中不存在X結點則返回0 else return 0。 } }2. 下面函數(shù)的功能是按照圖的深度優(yōu)先搜索遍歷的方法，輸出得到該圖的生成樹中的各條邊，請在劃有橫線的地方填寫合適內容。 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) } }五、算法設計題1．寫一個將一棵二叉樹復制給另一棵二叉樹的算法。 2．根據(jù)下面函數(shù)聲明編寫出求一棵二叉樹中葉子結點總數(shù)的算法，該總數(shù)值由函數(shù)返回。假定參數(shù)BT初始指向二叉樹的根結點。 int BTreeLeafCount(struct BTreeNode* BT)。六、完成：實驗3――棧、隊列、遞歸程序設計 實驗4——圖的存儲方式和應用根據(jù)實驗要求（見教材P203）認真完成本實驗，并提交實驗報告。8
醫(yī)療健康相關推薦
鄂ICP備17016276號-1