单选题
对于一组权值都相等的16个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵______。
A、
完全二元树
B、
一般二元树
C、
满二元树
D、
以上都不正确
【正确答案】
C
【答案解析】
[解析] 考查哈夫曼树的构造。将16个权值相等(设为m)的字母看成16个独立的结点:从中任选两个结点构成一棵新的二叉树(共8棵),新树的权值为2m;再从8棵树中任选2棵构成新的二叉树(共4棵),新树的权值为4m,……,如此继续,刚好能构成一棵满二叉树。
提交答案
关闭