在一棵哈夫曼树中,若总结点数为65个,那么该哈夫曼树有多少个叶子结点?

答案解析

哈夫曼树的总结点数等于叶子结点数加上非叶子结点数,且非叶子结点数总是比叶子结点数少1。所以,若总结点数为65,则叶子结点数为(65 + 1) / 2 = 33个。选项A和C的数量不符合哈夫曼树的性质,选项D的数量与总结点数相等,不符合叶子结点和非叶子结点的关系,因此选项B是正确的。
正确答案:B
随机推荐
开始刷题