二叉树的遍历
遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
例如：求下面树的三种遍历
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
所谓前中后，是根节点的位置而已~~
方法很简单：先把二叉树看作只有3个节点，然后按照遍历方法遍历：
例如后序遍历：1.先遍历左子树
2.用后序遍历左子树的左子树（e->d）
3.用后序遍历左子树的左子树（e->d->g->f）
4.回到左子树的根节点（e->d->g->f->b）
5.遍历右子树（e->d->g->f->b->c）
6.回到根节点（e->d->g->f->b->c->a）