一个高度为7的满二叉树上共有______个分支结点。

A.N+1

B.N-1

C.N

D.2*N

A.N+1

B.N-1

C.N

D.2*N

A.10

B.12

C.15

D.17

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

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

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

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

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

A.5

B.6

C.7

D.8

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序