1.依次訪問樹中的每個節點壹次且只能訪問壹次，訪問節點的操作取決於具體的應用問題。
2.按照訪問節點的順序排列節點，可以分別得到樹中所有節點的前序表、中序表和後序表。對應的節點順序稱為前序、中序和後序。
3.深度優先遍歷從壹個頂點開始，先訪問這個頂點，然後找出剛訪問過這個節點的第壹個未訪問過的鄰居節點，再以這個鄰居節點為頂點，繼續尋找其下壹個要訪問的新頂點。
4、廣度優先遍歷從壹個頂點開始，先訪問該頂點，然後找出所有沒有訪問過的節點，再訪問第壹個相鄰節點的所有節點，重復此方法，直到所有節點都被訪問過。