首页 > 试题广场 >

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

[不定项选择题]

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

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

查看正确选项

......155

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

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

石秀官

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

AYKKK

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

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

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

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

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

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

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

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

提交观点

问题信息

2019 Java工程师华为

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

上传者：小小

难度：

4条回答 250收藏 4919浏览

扫一扫，把题目装进口袋