单项选择题
在一棵二叉树上第4层的结点数最多为()。
A. 2 B. 4 C. 6 D. 8
单项选择题 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。
单项选择题 在一棵度为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个字母设计哈夫曼编码。