遍历二叉树ON方法

普通方法

前序 中序 后序 遍历二叉树，可以用递归的方法遍历，也可以使用栈的结构。两者都是需要额外的内存消耗的。
我们在遍历二叉树的过程中，我们在遍历的过程中，当进入一个节点，那么我们直接根据其本身，只能继续得到左子树和右子树，无法得到其父节点。没法自由的进入父节点，那么就无法去父节点的右节点。所以 需要额外的结构来保存父类的信息。
我们可以使用一个stack来保存父类的信息，定义好出栈和入栈的规则，从而可以对一个二叉树进行遍历。比如一个节点的左子树即将被遍历，此时我们可以将这个节点压入栈，用来以后使用，去遍历其右子树。
example: 前序遍历，需要首先打印node1 节点，然后打印Node1 的左边节点，这个打印是同一个打印方法，当进入打印left时，此时指针已经在左边了，我们无法从当前指针获得node1 从而打印node1的右边节点，所以此时只能在node1节点打印之后，将其右边（或者其本身）压入某个栈存着，在前面的规则打印结束，就使用这个栈的，再遵循上述规则进行打印。

神级方法