简答题

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

问答题以下函数在head为头指针的具有头结点的单向链表中删除第i个结点，完成程序中空格部分。

问答题设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。

问答题以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。

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

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