日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡(jiǎn)答題】
如下是一顆樹，請(qǐng)問度為2的節(jié)點(diǎn)有哪些？度為3的節(jié)點(diǎn)有哪些？這顆樹的度為多少？樹的深度是幾？

答案：

度為2的節(jié)點(diǎn)有B，E；
度為3的節(jié)點(diǎn)有A，D；
這顆樹的度為3，樹的深度是4。

你可能感興趣的試題

【簡(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ù)是什么？

答案：