二叉树的3种遍历

二叉树的遍历
遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
例如：求下面树的三种遍历

前序遍历：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）