设某哈夫曼树有 5 个叶结点，则该哈夫曼树的高度最高可以是（ ）。

A. 3 B. 4 C. 5 D. 6

[tag_link]

正确答案：C

推导

根为第 1 层。5 个叶结点对应 4 个分支结点；令分支结点尽量形成一条链，每层另接一个叶结点，最深叶可到第 5 层，所以最高高度为 5，选 C。

易错点

题目按结点所在层数计高度；若改用边数计高度，数值会少 1，必须先看约定。