二叉树的非递归遍历方式（Java）.md

【文件属性】：

文件名称：二叉树的非递归遍历方式（Java）.md

文件大小：3KB

文件格式：MD

更新时间：2023-05-15 08:11:07

算法

详细介绍了JAVA中二叉树的非递归遍历方式，三种方式都是采用栈来辅助完成，其中前序遍历采用的是先入右子节点再入左子节点的方法，这样弹出栈时左在前，右在后。中序遍历的话则是要先一直到达最左的子节点，然后才弹出元素，将元素的右子节点压入栈。后序遍历的方法则是利用两个栈，一个栈如同层序遍历一样入栈，一个栈则是前一个站每弹出一个就压入一个。