按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

填空题按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

1.填空题一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

2.填空题一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。

3.填空题稀疏矩阵存储时，采用一个由（）、（）、（）3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

4.填空题循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。

5.填空题循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。

6.填空题在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。

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

8.填空题设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。

9.填空题设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

10.填空题要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next=s；的操作。