根据遍历规则，我们可以采用“递归”的方式很快的实现，今天主要写一下通过迭代的方式实现二叉树的三种遍历。
工具/原料
JAVA编程环境
方法/步骤
1
首先是二叉树的定义：
2
在使用迭代的方式遍历的过程中，需要维护一个栈用来保存遍历的节点信息，同时在程序中维护了一个List用来保存树节点对应的值，相应代码如下所示：前序遍历：
3
中序遍历：先遍历左子节点，然后遍历根节点，最后遍历右子节点，简记为“左-根-右”；
4
后序遍历：先遍历左子节点，然后遍历右子节点，最后遍历根节点，简记为“左-右-根”；
上一篇：地砖瓷砖铺装施工如何才算规范
下一篇：sql如何进行父子关系遍历