设一棵三叉树中有50个度为0的结点，21个度为2的结点，则度为3的结点有个

A.9

B.11

C.15

D.不确定

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

A.23

B.37

C.44

D.46

A.树的左分支必须编码成0，右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点，哈夫曼树总是唯一的

D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

A.相邻结点锁紧。

B.相邻结点放松。

C.全部结点锁紧。

D.全部结点放松。

A.2^k -1

B.2^(k-1) -1

C.2^(k-1)

D.2^k

A.s-＞next = p

B.s = p-＞next

C.s = p

D.s-＞next = p-＞next