二叉树三种遍历的非递归形式

最新推荐文章于 2024-12-13 17:15:09 发布

原创

最新推荐文章于 2024-12-13 17:15:09 发布 · 657 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #非递归遍历

本文介绍了二叉树的前序、中序和后序非递归遍历算法，通过详细讲解和示例展示算法实现过程。特别地，后序遍历的非递归算法虽然相对复杂，但比教科书上的方法更易理解。同时，提供了自建二叉树验证算法正确性的实例及结果，并分享了完整的Java代码实现，可在GitHub上查看。

前序遍历非递归算法

public void preOrderNonRecursion(BinaryTreeNode<T> root){ // 非递归前序遍历
        LLStack<BinaryTreeNode<T>> stack = new LLStack<>();
        while(true){
            while(root != null){
                System.out.println(root.getData());
                stack.push(root);
                root = root.getLeft();
            }
            if(stack.isEmpty())
                break;
            root = stack.pop().getRight();
        }
    }