一、先序遍歷
1、先序遍歷，按照最優先順序沿一定路徑經過路徑上所有的站，在二叉樹中，先根後左再右；
2、首先訪問根結點然後遍歷左子樹，最後遍歷右子樹，在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹；
3、也稱先根遍歷、前序遍歷。
二、後序遍歷
1、後序遍歷是二叉樹遍歷的一種，有遞歸算法和非遞歸算法兩種。在二叉樹中，先左後右再根；
2、後序遍歷首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點，在遍歷左、右子樹時，仍然先遍歷左子樹，然後遍歷右子樹，最後遍歷根結點；
3、也稱做後根遍歷、後序周遊。
