简答题

以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，补充程序。

问答题以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。

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

填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。

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

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