問答題

【簡(jiǎn)答題】請(qǐng)簡(jiǎn)述滿二叉樹、完全二叉樹的聯(lián)系。

答案：（1）它們都是特殊的二叉樹，遵循著二叉樹的性質(zhì)。
（2）滿二叉樹是指每一層結(jié)點(diǎn)數(shù)都達(dá)到了最大值，所有葉子結(jié)點(diǎn)均...

你可能感興趣的試題

【計(jì)算題】
假定用于通信的電文由8個(gè)字符A、B、C、D、E、F、G、H組成，各字母在電文中出現(xiàn)概率為5%、25%、4%、7%、9%、12%、30%、8%?，F(xiàn)在把字符出現(xiàn)概率擴(kuò)大100倍后，作為這8個(gè)字母對(duì)應(yīng)的權(quán)值（5，25，4，7，9，12，30，8）。以這些權(quán)值構(gòu)成的霍夫曼樹，如下圖所示：

（1）、參考霍夫曼樹，給字符A、B、C、D、E、F、G、H進(jìn)行編碼。（寫出這8個(gè)字符的霍夫曼編碼）
（2）、如果發(fā)送的電文信息為“HECDB”，那么，發(fā)送的數(shù)據(jù)是什么？

答案：

【簡(jiǎn)答題】
有如下一顆樹其前序\中序\后序遍歷結(jié)果是什么？

答案：