一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。

正确答案:按照题目要求，设置一个工作栈以完成对该树的非递归算法，思路如下：
①每访问一个结点，将此结点压栈，查看此结点是否有左子树，若有，访问左子树，重复执行该过程直到左子树为空。
②从栈弹出一个结点，如果此结点有右子树，访问右子树执行步骤①，否则重复执行步骤②。具体算法如下：