二叉树非递归的前序遍历

二叉树的前序遍历可以使用栈来实现非递归遍历，具体步骤如下：

1. 定义一个栈，将根节点入栈。

2. 当栈不为空时，弹出栈顶节点，访问该节点的值。

3. 若该节点有右子节点，则将右子节点入栈。

4. 若该节点有左子节点，则将左子节点入栈。

5. 重复步骤2-4，直到栈为空。

下面是Java代码实现：

public List<Integer> preorderTraversal(TreeNode root) {
    List<Integer> res = new ArrayList<>();
    if (root == null) {
        return res;
    }
    Stack<TreeNode> stack = new Stack<>();
    stack.push(root);
    while (!stack.isEmpty()) {
        TreeNode node = stack.pop();
        res.add(node.val);
        if (node.right != null) {
            stack.push(node.right);
        }
        if (node.left != null) {
            stack.push(node.left);
        }
    }
    return res;
}

相关问题

二叉树非递归前序遍历

二叉树的非递归前序遍历是一种通过栈来实现的遍历方式。具体步骤如下：

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

这样，就可以按照前序遍历的顺序访问二叉树的所有节点。

python 二叉树非递归前序遍历

二叉树非递归前序遍历可以使用栈来实现。具体的操作步骤如下：

1. 定义一个栈，并将根节点入栈。

2. 循环执行以下操作，直到栈为空为止：

a. 弹出栈顶节点，访问该节点。

b. 如果该节点存在右子树，将右子树入栈。

c. 如果该节点存在左子树，将左子树入栈。

下面是 Python 代码实现：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def preorderTraversal(root: TreeNode) -> List[int]:
    if not root:
        return []

    stack = [root]
    res = []

    while stack:
        node = stack.pop()
        res.append(node.val)
        if node.right:
            stack.append(node.right)
        if node.left:
            stack.append(node.left)

    return res

其中，TreeNode 是二叉树的节点类，preorderTraversal 函数接受一个根节点作为参数，返回前序遍历结果。在函数中，我们定义了一个栈和一个结果列表，将根节点入栈后，循环执行弹出栈顶节点、访问节点、将右子树和左子树依次入栈的操作，直到栈为空。最后返回结果列表即可。