【正确答案】 C

【答案解析】[解析] 哈夫曼二叉树是只有度为2和度为0的结点的二叉树，有n个叶结点，就有n-1个非叶结点，其最大高度是n，即从第1层起到次底层止，每层有一个非叶结点，最底层有两个叶结点。例如，下图所示的哈夫曼树，n=5，叶结点的权值为{1²，2²，3²，4²，5²}，该哈夫曼树的高度是5，所以具有5个叶结点的哈夫曼树的高度最高可以是5。