2019.4.1

最新推荐文章于 2024-11-12 12:51:59 发布

原创最新推荐文章于 2024-11-12 12:51:59 发布 · 548 阅读

0 ·

CC 4.0 BY-SA版权

琉璃神社专栏收录该内容

908 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现二叉树先序遍历的方法。通过递归思想，将根节点压入栈中，然后不断从栈中弹出节点并访问，再将其右子树和左子树按顺序压入栈中，直至栈为空，完成遍历。

2019.4.1

//exercise 25.4
    public void preorderUsingStack(){
        preorderUsingStack(root);
    }

    private void preorderUsingStack(TreeNode<T> root){
        if(root == null)
            return;
        Stack<TreeNode<T>> stack = new Stack<>();
        stack.push(root);

        while (!stack.isEmpty()){
            TreeNode<T> current = stack.pop();
            System.out.print(current.element+" ");

            if(current.right != null){
                stack.push(current.right);
            }
            if(current.left != null){
                stack.push(current.left);
            }
        }
    }