問答題

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

答案：

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

你可能感興趣的試題

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

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

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

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

答案：