单项选择题
下面关于哈夫曼树的说法,不正确的是()
A.对应于一组权值构造出的哈夫曼树一般不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点
点击查看答案
相关考题
-
单项选择题
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点 -
单项选择题
若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。
A.2h
B.2h-1
C.2h-2
D.2h-1+1 -
单项选择题
若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。
A.32
B.33
C.34
D.25
