在一棵哈夫曼树中,若叶子结点有n个,那么该哈夫曼树共有多少个结点?
答案解析
哈夫曼树的构建过程中,每个非叶子结点都是由两个子结点合并而成的。因此,若叶子结点有n个,则非叶子结点有n-1个。所以,总结点数为叶子结点数加上非叶子结点数,即n + (n - 1) = 2n - 1个结点。选项A和B的数量少于实际结点数,选项C的数量多于实际结点数,因此选项D是正确的。
正确答案:D