用数据结构知识写出以下代码，一棵具有n个结点的完全二叉树以一维数组作为存储结构，试设计一个对该完全二叉树进行先序遍历的算法

假设完全二叉树的数组存储方式为 a[1], a[2], ..., a[n]，则该算法可以使用递归或者栈来实现。

以下是使用递归实现先序遍历的代码：

void preorder(int root) {
    if (root <= n) {
        cout << a[root] << " "; //访问根节点
        preorder(root * 2); //遍历左子树
        preorder(root * 2 + 1); //遍历右子树
    }
}

以下是使用栈实现先序遍历的代码：

void preorder() {
    stack<int> s;
    s.push(1);
    while (!s.empty()) {
        int root = s.top();
        s.pop();
        if (root <= n) {
            cout << a[root] << " "; //访问根节点
            s.push(root * 2 + 1); //先将右子树入栈
            s.push(root * 2); //再将左子树入栈
        }
    }
}

以上两种实现方式都具有时间复杂度 O(n)，空间复杂度 O(logn)。