數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言描述二叉樹(shù)應(yīng)用習(xí)題及答案(編輯修改稿)
2025-07-16 23:07 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 中序遍歷時(shí)，得到的結(jié)點(diǎn)序列是一個(gè)________。你的答案: 有序序列 標(biāo)準(zhǔn)答案: 有序序列。 該題分?jǐn)?shù):你的得分:解答過(guò)程：3. 堆是一棵________二叉樹(shù)。你的答案: 完全 標(biāo)準(zhǔn)答案: 完全。 該題分?jǐn)?shù):你的得分:解答過(guò)程：4. 在一個(gè)小根堆中，堆頂結(jié)點(diǎn)的值是所有結(jié)點(diǎn)中的________；在一個(gè)大根堆中，堆頂結(jié)點(diǎn)的值是所有結(jié)點(diǎn)中的________。你的答案: 最小值最大值 標(biāo)準(zhǔn)答案: 最小值最大值。 該題分?jǐn)?shù):你的得分:解答過(guò)程：5. 在任何一棵哈夫曼樹(shù)中，單支結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_______。你的答案: 0 標(biāo)準(zhǔn)答案: 0。零。無(wú)。 該題分?jǐn)?shù):你的得分:解答過(guò)程：6. 不管一棵哈夫曼樹(shù)中有偶數(shù)或奇數(shù)個(gè)葉子結(jié)點(diǎn)，則樹(shù)中總結(jié)點(diǎn)的個(gè)數(shù)必為_(kāi)_______個(gè)。你的答案: 奇數(shù) 標(biāo)準(zhǔn)答案: 奇數(shù)。單數(shù)。 該題分?jǐn)?shù):你的得分:解答過(guò)程：7. 有7個(gè)帶權(quán)結(jié)點(diǎn)，其權(quán)值分別為14，若依它們?yōu)槿~子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹(shù)，給出其廣義表，并計(jì)算出其帶權(quán)路徑長(zhǎng)度
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1