中序遍历二叉排序树可得到一个（）的序列。

填空题中序遍历二叉排序树可得到一个（）的序列。

1.填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。

2.填空题在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。

3.填空题在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s；和（）（结点的指针域为next）。

4.填空题从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行（）和h=h->next；（结点的指针域为next）。

5.填空题向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h；和（）操作。（结点的指针域为next）

6.填空题设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。

7.填空题在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s->next=p->next；和（）的操作。

8.填空题求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）

9.填空题要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为（）和（）。

10.填空题结构中的数据元素存在（）的关系称为树形结构。