单项选择题
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
A. 4 B. 5 C. 6 D. 7
问答题 假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成,各字母在电文中出现的概率为5%、25%、4%、7%、9%、12%、30%、8%,试为这8个字母设计哈夫曼编码。
问答题 将如图所示的森林转换成二叉树。
问答题 将如图所示的二叉树转换为树。