工程軟件作業(yè)題目(參考版)
2025-03-28 01:03本頁面
【正文】 (其中，隊列采取鏈式存儲結構)。三十一、圖的遍歷實驗要求：數(shù)據(jù)元素類型ElemType取char。三十、圖的遍歷實驗要求：數(shù)據(jù)元素類型ElemType取char。二十九、圖的遍歷實驗要求：數(shù)據(jù)元素類型ElemType取char。二十八、無向圖的存儲實驗要求：數(shù)據(jù)元素類型ElemType取char。二十七、有向圖的存儲實驗1）將右圖按照關聯(lián)矩陣進行存儲2）從關聯(lián)矩陣出發(fā)，求某個節(jié)點的出度和入度。二十五、有向圖的存儲實驗1）將右圖按照鄰接表進行存儲2）依次輸出頂點表中，各頂點的數(shù)據(jù)值3）根據(jù)鄰接表判定各頂點之間是否存在邊，若存在，則輸出該邊，如a,b。4）對中序穿線二叉樹從根節(jié)點開始，按照尋找前件的方法進行遍歷，并輸出遍歷后的序列。2）對輸入的二叉樹進行中序穿線，得到中序穿線二叉樹。二十三、二叉樹的穿線實驗要求：數(shù)據(jù)元素類型ElemType取float。2）利用非遞歸算法對二叉樹進行中序遍歷，輸出該二叉樹的中序遍歷序列，（其中，棧采取鏈式存儲結構）。二十二、二叉樹的創(chuàng)建及遍歷實驗要求：數(shù)據(jù)元素類型ElemType取float。2）利用非遞歸算法對二叉樹進行前序遍歷，輸出該二叉樹的前序遍歷序列，（其中，棧采取順序存儲結構）。二十一、二叉樹的創(chuàng)建及遍歷實驗要求：數(shù)據(jù)元素類型ElemType取float。3）求該二叉樹中葉子結點的數(shù)目。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。2）按照某種遍歷方法對二叉樹進行遍歷的同時，將二叉樹的各結點的左右子樹對調，并對調后和對調前的遍歷序列。十九、二叉樹的創(chuàng)建及遍歷實驗要求：數(shù)據(jù)元素
教學課件相關推薦
鄂ICP備17016276號-1