有关二叉树下列说法正确的是（)。A．二叉树的度为2B．一棵二叉树的度可以小于2C．二叉树中至

由。

树是否是完全二叉树的算法。

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain( ){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t->Lchild&&!t->Rchild){ (1) (2) (3) } else{ if( (4) ){ top++； stack[top]= (5) } if( (6) ){ top++： stack[top]= (5) } } } (8) (9) } }

设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点数为( )。

A．5

B．6

C．7

D．8

由3个结点可以构造出多少种不同的二叉树?( )

A．2

B．3

C．4

D．5

一棵度为3的树，度为3的节点为三个，度为2的节点为1个，度为1的节点1个，度为0的节点( )个。

A．6

B．7

C．8

D．9

一棵有n个结点的二叉排序树最多可以有( )层结点。

A．[log2n]

B．[log2n]

C．[n／2]

D．n

E．其他

一棵有n个结点的完全二叉树至多有( )层结点。

A．[log2n]

B．[log2(n+1)]

C．[log2n]

D．[log2(n+1)]