设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）...

单项选择题设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。

A.n
B.n+1
C.n+2
D.n-1

1.单项选择题元素11，13，15，17按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

A.17，15，13，11
B.11，13，15，17
C.17，15，11，13
D.13，11，17，15

2.单项选择题有一个20阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a6，2在一维数组B中的下标是（）。

A.24
B.17
C.16
D.23

3.单项选择题在一个单向链表中p所指结点之后插入一个s所指的结点时，可执行（）。

A.p->next=s；s->next=p->next
B.p->next=s->next；
C.p=s->next
D.s->next=p->next； p->next=s；

4.单项选择题线性结构中数据元素的位置之间存在（）的关系。

A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继

5.单项选择题在一个头指针为head的单向链表中，p指向尾结点，要使该链表成为单向循环链表可执行（）。

A.p=head->next；
B.head->next=p；
C.head->next=p->next；
D.p->next=head；

6.单项选择题一种逻辑结构（）。

A.可以有不同的存储结构
B.只能有唯一的存储结构
C.是指某一种数据元素之间的存储关系
D.是指某一种数据元素的性质

7.单项选择题数据的存储结构包括数据元素的表示和（）。

A.数据处理的方法
B.相关算法
C.数据元素的类型
D.数据元素间的关系的表示

8.单项选择题设头指针为head的非空的单向循环链表，指针p指向尾结点，则满足表达式（）为真。

A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head

9.问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。

10.问答题 以下程序是前序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。