java如何迭代树结构

1、首先是二叉树的定义：

2、在使用迭代的方式遍历的过程中，需要维护一个栈用来保存遍历的节点信息，同时在程序中维绻栌泌氘护了一个List用来保存树节点对应的值，相应代码如下所示：前序遍历：

3、中序遍历：先遍历左子节点，然后遍历根节点，最后遍历右子节点，简记为“左-根-右”；

4、后序遍历：先遍历左子节点，然后遍历右子节点，最后遍历根节点，简记为“左-右-根”；