代码随想录算法训练营第十三天

迭代法使用了栈代替递归操作。

前序遍历：

首先将根节点入栈，栈非空情况下循环：循环内，先pop元素存入结果，再push进当前出栈元素的非空右左节点（相当于一种递归，以当前节点开始，向下找寻孩子，直到叶子结点）。用循环存储栈的方式，代替了递归。

中序遍历：

从根节点开始，一路向左（push，cur=cur.left），直到找到最左的叶子结点，出栈，存入结果，cur=cur.right。cur为空时，向上回溯（pop元素，添加进结果，判断右边有无元素）

中间先入栈，找到左，出栈，中出栈，找到右，右入栈，右出栈。

递归：不断递归左节点，存储中间结点，递归右节点。

迭代：中间节点入栈，找左节点，弹左节点，弹中间节点，找右节点。

后序遍历：先序遍历结果翻转Collections.reverse(ret);