一、概念
二叉樹的遍歷（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。