请编写一个实现在排序二叉树中将data域（整型）值小于x的结点全部删除掉的算法。树中存在data域值为x的结点且不存在data域值相同的结点。

已知一棵二叉树，该二叉树中结点的形式为(data，left，right)。其中data域为结点的数据域，且它的数据类型为int；left域和fight域分别给出本结点的左孩子和右孩子的地址，又已知该排序二叉树的根结点地址为root。请设计一个非递归的函数，给出该二叉树的前序遍历序列的最后一个结点的地址，另外要求所使用的额外空间必须为O(1)。【上海交通大学2006】

ild：bitreptr END； 试编写算法，计算每层中结点data域数值大于50的结点个数，并输出这些结点的data域的数值和序号。【北京工业大学1998九(10分)】

指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表， 即使pre成为指向前驱结点的指针域。

其结点类型定义如下： typedef struct node { char data; struct node *lchild, *rchild; } BTNode; 请完成以下任务： （1）设计一个算法，在二叉树b中查找x结点（指结点值为x的结点），若找到该结点，返回其地址，否则返回NULL。给出你设计的算法的时间复杂度。（8分） （2）设计一个算法，利用（1）小题设计的算法输出二叉树b中x结点的所有子孙结点值。（7分）

已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。

{ int data； struct link *next；}

main()

{ struct link *head；

sam(______)；

{stmct link *p；int s=0；

p=head-＞next；

while(p){s+=p-＞data；p=p-＞next；}

return(s)；}

有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。