试按照消除尾递归的一般性方法，将二叉树先序遍历算法的递归版改写为迭代形式。

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

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

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

试写出求递归函数F(n)的递归算法，并消除递归：

递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)

B.O(nlogn)

C.O(n)

D.O(d)

下列关于数据结构的叙述中，正确的是

A．数组是同类型值的集合

B．递归算法的程序结构比迭代算法的程序结构更为精练

C．树是一种线性结构

D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

求解平方根√A的迭代函数定义如下：

其中，p是A的近似平方根，e是结果允许误差。试写出相应的递归算法，并消除递归。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历