在数据结构中，如何进行先序非递归遍历

1、首先，我们定义一个【PreOrder】函数并且传递树的节点。

2、然后，我们就能在这里进行S数组节点的定义。

3、此时，我们就能定义一个下标和一个临时节。

4、或者，我们还能进行这棵树的判断，如果是空的就可以直接返回，便能退出函数。

5、这时，我们就能进行左子树节点的循环。

6、以同样的方式，我们可以判断的右子树的遍历。