试写一个递归算法，将整数字符串转换为整数(例：“43567”→43567)，算法的首部为：intstringToInt(c

已知A[n]为整数数组，试写出实现下列运算的递归算法：（1)求数组A中的最大整数。（2)求n个整数的和。（3)求n个整数的平均值。

试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序（数组)表示。

设勒让得多项式定义如下：（1)编写一个递归算法，计算该多项式的值;（2)编写一个非递归算法，计算

设勒让得多项式定义如下：

(1)编写一个递归算法，计算该多项式的值;

(2)编写一个非递归算法，计算该多项式的值。

点是否访问过。一旦集一个共享的子表结点被作了访问标志，以后就不再访问它.

(1)试定义该广义表的类结构，

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。

下面是一个二叉树的前序遍历的递归算法。（1)改写PreOrder算法，消去第二个递门调用PreOrder（t.＞

下面是一个二叉树的前序遍历的递归算法。

(1)改写PreOrder算法，消去第二个递门调用PreOrder(t.＞rightChild)。

(2)利用栈改写PreOrder算法，消去两个递归调用，

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).

已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：（1)求链表中的最大整数。（2)求链表的结点个数。（3)求所有整数的平均值。