简答题 请画出深度为4的满二叉树。

如下是一颗树，请问度为2的节点有哪些？度为3的节点有哪些？这颗树的度为多少？树的深度是几？

问答题

如下是一颗树，请问度为2的节点有哪些？度为3的节点有哪些？这颗树的度为多少？树的深度是几？

请简述满二叉树、完全二叉树的联系。

问答题请简述满二叉树、完全二叉树的联系。

假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成，各字母在电文中出现概率为5%、25%、4%、7...

问答题

假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成，各字母在电文中出现概率为5%、25%、4%、7%、9%、12%、30%、8%。现在把字符出现概率扩大100倍后，作为这8个字母对应的权值（5，25，4，7，9，12，30，8）。以这些权值构成的霍夫曼树，如下图所示：

（1）、参考霍夫曼树，给字符A、B、C、D、E、F、G、H进行编码。（写出这8个字符的霍夫曼编码）
（2）、如果发送的电文信息为“HECDB”，那么，发送的数据是什么？