高度为5的AVL树至少有个结点

A.51

B.22

C.14

D.15

A.2^k -1

B.2^(k-1) -1

C.2^(k-1)

D.2^k

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

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

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

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

A.5

B.6

C.7

D.8

A.23

B.37

C.44

D.46

A.二叉树的度为2

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

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

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

A.9

B.11

C.15

D.不确定

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n