1. 首页
  2. 编程语言
  3. Java
  4. 二叉树的非递归遍历方式(Java).md

二叉树的非递归遍历方式(Java).md

上传者: 2020-07-26 04:10:29上传 MD文件 3.24KB 热度 20次
详细介绍了JAVA中二叉树的非递归遍历方式,三种方式都是采用栈来辅助完成,其中前序遍历采用的是先入右子节点再入左子节点的方法,这样弹出栈时左在前,右在后。中序遍历的话则是要先一直到达最左的子节点,然后才弹出元素,将元素的右子节点压入栈。后序遍历的方法则是利用两个栈,一个栈如同层序遍历一样入栈,一个栈则是前一个站每弹出一个就压入一个。
下载地址
用户评论