如何用非递归算法实现二叉树的先序遍历？

非递归算法实现二叉树的先序遍历可以使用栈来辅助实现。具体步骤如下：

1. 创建一个空栈，并将根节点入栈。
2. 循环执行以下步骤，直到栈为空：
- 弹出栈顶节点，并访问该节点。
- 如果该节点的右子节点不为空，则将右子节点入栈。
- 如果该节点的左子节点不为空，则将左子节点入栈。

下面是一个示例代码实现：

def preorderTraversal(root):
    if not root:
        return []
    
    stack = []
    result = []
    stack.append(root)
    
    while stack:
        node = stack.pop()
        result.append(node.val)
        
        if node.right:
            stack.append(node.right)
        if node.left:
            stack.append(node.left)
    
    return result