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