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