下面关于哈夫曼树的叙述中，正确的是(58)。
A、
哈夫曼树一定是完全二叉树
B、
哈夫曼树一定是平衡二叉树
C、
哈夫曼树中权值最小的两个节点互为兄弟节点
D、
哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
【正确答案】
C
【答案解析】
解析：哈夫曼树即最优二叉树，是一类带权路径长度的最短的树。树的带权路径为书中所有叶子节点的带权路径长度之和，记为：
提交答案
关闭
