二叉树的遍历

Preorder  traversals 先序遍历
In-order  traversals  中序遍历
Postorder traversals. 后序遍历

废话不多说，直接截图 。

事实上不论是先序遍历、中序遍历还是后序遍历，遍历所走过的路程是相同的。
遍历的路程会先后三次经过每个结点。
先序遍历在第一次经过结点就进行访问，中序遍历则是在第二次时进行访问，后序遍历是第三次。