一种快速遍历二叉树的方法

前序遍历

在以前我们进行画前序遍历图的时候 遵从的是 根-> 左子树->右子树的方法，当左子树遍历玩以后 才回去遍历右子树，如下图所示

• 1.这里先去遍历根节点A,然后根节点A左边有B子节点，所以遍历B,B子节点下面有D子节点，这个时候D左子节点下面没有节点了 这个时候递归返回到B节点，这个时候再去遍历E节点，这个时候A根节点的左子树遍历完成，以此类推遍历右子树的左子树再是右子树
• 2.这里提供快速的方法，即在进行前序遍历的时候，可以在每个节点左边画一个标记 然后从根节点进行连接 接触左边标记的顺序就是遍历的顺序。

中序遍历

根节点在它的两个子树之间被访问。顺序为 左子树 -> 根 -> 右子树。对于一棵排序的二叉树

简便方法就是在每个节点的下方进行标记，然后根据接触的顺序就是遍历的顺序

后序遍历

顺序为 左子树 -> 右子树 -> 根。这种方法对于释放树结构中的内存很有用，因为它确保了父节点在其所有子节点之后被处理。

简便方法就是在每个节点的有右方进行标记，然后根据接触的顺序就是遍历的顺序。