前言  ：  递归我们会有一些问题的

为什么有递归就一定有非递归呢？？首先递归是有一定缺陷的

递归真正的缺陷是，每一个程序运行起来呢都是一个线程的形式，但是每一个线程都会有独立的栈空间，但是栈空间是很小的，当递归的深度太深容易栈溢出！！

 

 

 

 只要把节点从栈取出来，说明这个节点的左子树访问完了，需要访问右子树了

--------------------------------------------------------------------------------------------------------------------

当这个节点从栈当中出来时，说明这个节点的左子树都已经访问完了，此时可以访问这个节点的值和这个节点的右子树了！！

 -----------------------------------------------------------------------------------------------------------------------------

后序遍历就略微有点不一样了！！