单选题
以下关于哈夫曼树的叙述,正确的是______。
A、
哈夫曼树一定是满二叉树,其每层结点数都达到最大值
B、
哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1
C、
哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点
D、
哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
【正确答案】
D
【答案解析】
[解析] 哈夫曼树,即最优二叉树,是一类带权路径长度的最短的树。树的带权路径为书中所有叶子节点的带权路径长度之和,记为:
提交答案
关闭