數(shù)據(jù)結(jié)構(gòu)期中考題-全文預(yù)覽
【正文】 。請(qǐng)給出：（1）給出循環(huán)隊(duì)列的隊(duì)滿條件和隊(duì)空條件；（2）寫(xiě)出相應(yīng)的入隊(duì)列和出隊(duì)列的算法，并分別分析其時(shí)間代價(jià)；（3）如果用數(shù)組sequ[m…n]來(lái)存放循環(huán)隊(duì)列中的元素，則（2）中的入隊(duì)列和出隊(duì)列的算法中的哪些語(yǔ)句要修改？如何修改？8 / 8。 //正常插入，函數(shù)返回1 }2. 若用二叉鏈表作為二叉樹(shù)的存儲(chǔ)表示，試針對(duì)下列問(wèn)題編寫(xiě)遞歸算法（12分）： （1）統(tǒng)計(jì)二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)； （2）交換每個(gè)結(jié)點(diǎn)的左子女和右子女。 // 修改首指針 } else { //插在表中或末尾 ③ 。 } listNode *newnode= new Node(x, NULL)。 } //找第i1個(gè)結(jié)點(diǎn) if ( p == NULL amp。 while ( p != NULL amp。（2）寫(xiě)出所有可能正確的輸出序列。4. 若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是 。7. 先序遍歷序
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1