1.首先遍歷,根據最高優先級順序通過路徑上的所有站點。在二叉樹中,先根,再左,再右;
2.首先訪問根節點,然後遍歷左側子樹,最後遍歷右側子樹。在遍歷左右子樹時,仍然先訪問根節點,然後遍歷左子樹,最後遍歷右子樹;
3.也稱為根遍歷和前序遍歷。
第二,後序遍歷
1,後序遍歷是二叉樹遍歷的壹種,有遞歸算法和非遞歸算法兩種。在二叉樹中,先左後右然後是根;
2.後序遍歷首先遍歷左側子樹,然後是右側子樹,最後訪問根節點。在遍歷左子樹和右子樹時,它仍然先遍歷左子樹,然後是右子樹,最後是根節點;
3.它也被稱為後根遍歷和後序列遍歷。