二叉树的非递归遍历

二叉树的非递归遍历：先根，中跟和后跟一般都要用到栈
后跟遍历一个节点，这个节点一般的入栈两次，第二次出战的时候才访问，所以得有个标志，标记是节点第几次入栈。
层次遍历一般得用到队列

线索树：左链接域指向左孩子节点或前驱节点，右链接域指向右孩子节点或后继节点。
利用空链接域指向的原则如下：
在某种遍历规则下，如果一个节点N的左链接域为空，则利用这个左链接域指向这种遍历规则下节点N的直接前驱节点。即空的左链接域指向其前驱节点。

在某种遍历规则下，如果一个节点N的右链接域为空，则利用这个右链接域指向这种遍历规则下的节点N的直接后继节点。即，空的右链接域指向其后继节点。