下载APP
【单选题】
关于哈夫曼树的叙述中,正确的是( )。
A.
该树一定是一棵完全二叉树
B.
树中存在度为1的结点
C.
树中两个权值最小的结点是父子关系
D.
树中任一非叶子结点的权值一定不小于下一层任一结点的权值
题目标签：哈夫曼树
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】关于哈夫曼树的叙述正确的是( )。
A.
树的左分支必须编码成0，右分支必须编码成1
B.
权值较大的结点对应的哈夫曼编码通常较短
C.
对于给定的若干结点，哈夫曼树总是唯一的
D.
给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
【单选题】以下对于哈夫曼树的阐述，正确的是（ ）。
A.
一个完全二叉树就是一个哈夫曼树
B.
哈夫曼树中的结点的度可以有0，1，2三种值
C.
哈夫曼树中权值最小的两个结点一定是兄弟结点
D.
哈夫曼树中非终端结点的权值不大于孩子结点的权值
【单选题】下列关于哈夫曼树的阐述，正确的是（ ）。
A.
在哈夫曼树中，权值相同的叶子结点一定在同一个层次上
B.
在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.
哈夫曼树是带权路径长度和最小的二叉树，权值较大的结点离根较近
D.
在哈夫曼编码中，当两个字符出现频率相同时，其编码长度也一定相同
【单选题】下列关于哈夫曼树的说法中不正确的是( )。
A.
对应一组权值构造出来的哈夫曼树一般不是唯一的。
B.
哈夫曼树具最小的带权路径长度。
C.
哈夫曼树中没有度为1的结点。
D.
哈夫曼树中除了有度为1的结点之外，还有度为2的结点和叶子结点。