多项选择题

下列关于Huffman树和Huffman编码的说法正确的有（）。

A.Huffman树一定是完全二叉树
B.Huffman编码是一种前缀编码
C.对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案
D.Huffman树一定是满二叉树

点击查看答案&解析

上一题目录下一题

多项选择题

A.堆是实现优先队列的惟一方法
B.使用筛选法建堆要比将元素一个一个插入堆来建堆效率高
C.堆一定是完全二叉树
D.最小堆中，某个结点左子树中最大的结点可能比右子树中最小的结点小

多项选择题

A.如果结点χ的左子树有右子树，则存在某个结点的值介于结点χ的值和χ左儿子的值之间，并且这个结点在$$x$$的左子树之中
B.二叉搜索树一定是满二叉树
C.当根结点没有左儿子时，根结点一定是值最小的结点
D.从根结点一直沿右儿子向下找不一定能找到树中值最大的结点

多项选择题

A.非完全二叉树也可以用像完全二叉树那样使用顺序存储结构进行存储
B.完全二叉树最多只有最下面的一层结点度数可以小于2
C.一棵非空二叉树的为空的外部结点数目等于其结点数加1
D.当一棵完全二叉树是满二叉树时，叶子结点不一定集中在最下面一层