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