下面关于哈夫曼树的叙述中,正确的是()。
A: 哈夫曼树一定是完全二叉树
B: 哈夫曼树一定是平衡二叉树
C: 哈夫曼树中权值最小的两个节点互为兄弟节点
D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
A: 哈夫曼树一定是完全二叉树
B: 哈夫曼树一定是平衡二叉树
C: 哈夫曼树中权值最小的两个节点互为兄弟节点
D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
举一反三
- 设有一棵哈夫曼树的节点总数为35,则该哈夫曼树共有()个叶子节点。
- 以下对于哈夫曼树的阐述,正确的是( )。 A: 一个完全二叉树就是一个哈夫曼树 B: 哈夫曼树中的结点的度可以有0,1,2三种值 C: 哈夫曼树中权值最小的两个结点一定是兄弟结点 D: 哈夫曼树中非终端结点的权值不大于孩子结点的权值
- 哈夫曼树一定是完全二叉树
- n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( )。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的节点 C: 树中两个权值最小的节点一定是兄弟节点 D: 树中任一非叶子节点的权值一定不小于下一层任一节点的权值
- 下列关于哈夫曼树的说法中,错误的是________。 A: 哈夫曼树是一棵完全二叉树 B: 哈夫曼树中没有度为1的结点 C: 哈夫曼树具有最小的带权路径长度 D: 同一组权值构造的哈夫曼树不唯一