栈对二叉树的遍历

最新推荐文章于 2023-11-19 18:10:10 发布

赑屃爱Java

最新推荐文章于 2023-11-19 18:10:10 发布

阅读量390

点赞数

文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/m0_56740080/article/details/123435171

版权

本文详细探讨了如何使用栈这一数据结构进行二叉树的前序、中序和后序遍历，重点解析了遍历过程中的逻辑和步骤，适合对数据结构感兴趣的读者深入理解。

摘要由CSDN通过智能技术生成

栈对二叉树的遍历

package class07;
import java.util.Stack;
/*
*pre  pos:弹出打印,压右左/压左右
*in:cur左窜,弹出打印,cur变cur.right
* */
public class UnRecuriveTranversalBT {
   
    public static class Node{
   
        int value;
        Node left;
        Node right;
        public Node(int value){
   
            this.value=value;
        }
    }


    public static void preTraversal(Node head){
   
        //递归改循环;借助栈:
        // 弹出就打印
        // 有右就右,没有就左
        //每个结点是中间:先处理中间,压右左,访问是左右:所以是中左右
        if (head==null) return;
        Stack<Node> stack