乳化剂的亲水亲油平衡值HLB

下列关于二叉树的说法中，正确的是()。

A．度为2的有序树就是二叉树

B．含有n个结点的二叉树，其高度为「10g2n」+1

C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点

D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

A．一对于有n个结点的二又树,其高度为log.n

B．完全二叉树中,若一个结点没有左孩子,则它必是叶结点

C．高度为h(h>0）的完全二叉树对应的森林所含的树的个数一定是hIV.一棵树中的叶子数一定是h

D．一棵树中的叶子数一定等于与其对应的二叉树的叶子数

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

A．2n

B．2n-1

C．2n+l

D．2n+2

A．2n

B．2n-1

C．2n+l

D．2n+2

对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。

A、该树一定是一棵完全二叉树

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值

对一组数据(2，12，1 6，88，5，10)进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能是( )。 【2010年全国试题11(2分)】

A．起泡排序

B．希尔排序

C．归并排序

D．基数排序

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么结点i没有右兄弟的条件为__________。【北京工业大学2005二、2(3分)】

已知树的广义表表示如下T=(A(B(E(K,L))，C(G)，D(H(M),I,J))，画出该广义表所对应的树。【天津大学2006二(10分)】