在一棵二叉树中第5层（根在第1层）上的结点数最多为（）。

C

在一棵具有五层的满二叉树中，结点总数为（）。

A

假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是（）。

A

一棵度为m的树中，有n1个度为1的结点，有n2个度为2的结点，…，有nm个度为m的结点，则该树的叶结点数为（）。

若3次树中有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（）个叶子结点。

D

若一棵有n个结点的树，其中所有分支结点的度均为k，该树中叶子结点个数为（）。

D

在一棵3次树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为（）。

C

对于一棵具有n个结点、度为4的树来说，树的高度至少是（）。

度为4、高度为h的树（）。

对于一棵具有n个结点，度为4的树来说，以下说法正确的是（）。

A

如果结点A有三个兄弟，而且B是A的双亲，则B的度是（）。

B

在树中除根结点T外，其余结点分成m(m>=0)个（）的集合。

A

在一个链队中，假定front和rear分别为队头指针和队尾指针，则要插入*S结点（S->next=NULL）的操作时应执行（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是0和6，求队列中的元素个数是（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是6和0，求队列中的元素个数是（）。