单项选择题
下列关于哈夫曼树的叙述中,错误的是()
A.用n个结点构造的哈夫曼树是唯一的
B.哈夫曼树中只有度为0或度为2的结点
C.树中两个权值最小的结点可能是兄弟结点
D.同一结点集构造的二叉树中,哈夫曼树的WPL最小
点击查看答案&解析
相关考题
-
单项选择题
一棵左子树为空的二叉树在前序线索化后,其空指针域个数为()
A.0
B.1
C.2
D.不确定 -
单项选择题
广义表A=(x,((y),((a)),A))的深度是()
A.2
B.3
C.4
D.∞ -
单项选择题
在二维数组a[9][10]中:每个数组元素占用3个存储空间,从首地址SA开始按行优先连续存放,则元素a[8][5]的起始地址是()
A.SA+141
B.SA+144
C.SA+222
D.SA+255
