一、概念
二叉树的遍历（Traversing binary tree）是指从根节点出发，按照某种次序访问二叉树中所有的节点，使得每个节点被依次访问且仅被访问一次。
二、样例的图
三、3种遍历方式的遍历
1、遍历顺序：先访问根节点-->再访问左子树-->再访问右子树
2、中序遍历：先访问左子树-->再访问根节点-->再访问右子树
3、后序遍历：先访问左子树-->再访问右子树-->再访问根节点
四、对于上面那棵树，给出的三种遍历结果
1、先序遍历：A->B->D->F->G->H->I->E->C；
2、中序遍历：F->D->H->G->I->B->E->A->C；
3、后序遍历：F->H->I->G->D->E->B->C->A。