二叉树的遍历方式

按照一定顺序访问二叉树的结点，成为遍历。

前序遍历(preorder traversal)：先访问结点，再访问其子结点，这种访问方法称为前序遍历。
（第一个打印的是根节点，接下来打印所有左子树的结点，最后打印的是右子树的结点）
A B D C E G F H I

中序遍历（inorder traversal）:先访问左子结点（包括整棵子树），然后访问该结点，最后访问右子结点（包括整棵子树）。
B D A GE C H I F I

后序遍历（postorder):先访问结点的子结点（包括他们的子树），然后再访问该结点。

D B G E H I F C A