下面关于哈夫曼树的叙述中，正确的是(58)。

admin2021-01-13 52

问题下面关于哈夫曼树的叙述中，正确的是(58)。

选项 A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

答案C

解析哈夫曼树即最优二叉树，是一类带权路径长度的最短的树。树的带权路径为书中所有叶子节点的带权路径长度之和，记为：

其中，n为带权叶子节点的数目，w_k为叶子节点的权值，l_k为叶子节点到根的路径长度。则哈夫曼树是指权值为w₁、w₂、…、w_n的n个叶子节点的二叉树中带权路径长度最小的二叉树。哈夫曼树与完全二叉树、平衡二叉树之间没有必然的联系。选项A、B中的说法是错误的。在哈夫曼树的构建中，由哈夫曼树

转载请注明原文地址:https://www.kaotiyun.com/show/6HCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)