我觉得你画个图出来会比较容易理解。
总之遍历的原则是： 
              1.遇到节点先访问，再将这个节点压入堆栈中
              2.判断这个刚刚访问的节点是否存在左子树。
                       若存在：则将左子树节点作为当前节点 返回到 1
                        若不存在：则判断是否存在右子树 
                                           若存在右子树：将右子树作为当前节点 返回到 1
                                           若不存在右子树：说明该节点为叶子节点，弹栈，  将    弹出的节点做为当前节点，访问它的右子树，并将右子树作为当前节点，再回到 1