首页 > 试题广场 >

（多选题）下面关于哈弗曼树的叙述中，不正确的是：

[不定项选择题]

```
哈夫曼树一定是完全二叉树
```
```
哈夫曼树一定是平衡二叉树
```

哈夫曼树中权值最小的两个节点互为兄弟节点

哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点

查看答案及解析

石秀官

发表于 2021-02-22 21:00:01 回复(1)

......155

哈夫曼树不一定是平衡二叉树

发表于 2019-04-12 11:01:27 回复(0)

AYKKK

哈夫曼树(Huffman Tree)/最优二叉树：给定N个权值作为N个叶子节点，构造一棵二叉树，该树的带权路径长度达到最小。

满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1。

完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边。

平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

发表于 2019-09-03 22:14:42 回复(0)

夜仙森Yuki

哈夫曼树不一定是完全二叉树。构建过程中，节点的合并顺序取决于权值大小，不保证所有层填满且左对齐。 ‌结论‌：错误。 ‌哈夫曼树不一定是平衡二叉树。其目标是带权路径最短，而非平衡，权值大的节点可能更靠近根，导致高度差。 ‌结论‌：错误。 ‌哈夫曼树中权值最小的两个节点确实在构建时首先合并，互为兄弟。 ‌结论‌：正确。 ‌哈夫曼树没有左右子节点与父节点的大小关系规则，仅关注权值合并顺序，而非排序。 ‌结论‌：错误 ‌总结‌：哈夫曼树的核心是通过合并最小权值节点构建最优二叉树，其结构不保证完全或平衡，也无左右子节点的大小规则。

发表于 2025-03-24 19:44:19 回复(0)

vito0813

如果哈夫曼树的叶子节点为0，那么D选项就是错的。

发表于 2024-08-16 16:49:41 回复(0)

在看牛客的螺狮粉很爱唱歌

如果有三个值最小的节点，那么任取两个值最小的点不一定是兄弟节点

发表于 2024-03-20 11:29:26 回复(0)

提交观点

问题信息

2019 Java工程师华为HUAWEI

来自：2019华为网络精英挑...

上传者：小小

难度：

6条回答 253收藏 6065浏览

（多选题）下面关于哈弗曼树的叙述中，不正确的是：

问题信息

热门推荐

相关试题