下列关于树的说法正确的是（）？

A.相邻结点锁紧。

B.相邻结点放松。

C.全部结点锁紧。

D.全部结点放松。

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

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

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

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

A.需经常修改Ｌ中的结点值

B.需不断对Ｌ进行删除插入

C.Ｌ中含有大量的结点

D.Ｌ中结点结构复杂

A.铰结点

B.刚结点

C.组合结点

D.钢结点

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

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

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

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

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B.只有一部分，存放结点值

C.只有一部分，存储表示结点间关系的指针

D.分两部分，一部分存放结点值，另一部分存放结点所占单元数