1. 首页
  2. 编程语言
  3. Java
  4. java栈实现二叉树的非递归遍历的示例代码

java栈实现二叉树的非递归遍历的示例代码

上传者: 2021-12-24 02:51:00上传 PDF文件 61.77 KB 热度 22次

一般来说遍历二叉树用到递归,但是用Stack进行遍历也是一个不错的方法。二叉树设置前序遍历思想和流程。后序遍历前序遍历的顺序是父节点,左,右,而后序遍历的顺序是左,右,父节点,也就是说前序遍历左右替换之后就是后序遍历的倒过来。所以只要把前序遍历时候左右子节点压栈的顺序调换一下,再用另一个栈储存,然后再弹出就是后序遍历了。在此代码就不多写了。中序遍历思路和流程

下载地址
用户评论