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