问答题 如下是一颗树,请问度为2的节点有哪些?度为3的节点有哪些?这颗树的度为多少?树的深度是几?
问答题 请简述满二叉树、完全二叉树的联系。
问答题 假定用于通信的电文由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”,那么,发送的数据是什么?