二叉树的前序和后序的非递归遍历 都可以用while 配合 stack来完成

前序的话要求是 中左右。 那么入栈就是先右再左。 后序的话要求是 左右中。可以在前序的话 调换入栈顺序，即先左再右，即中右左。最后加载所有数据完毕后reverse数组 ，即变成 左右中。