遍歷的規則:遍歷
遍歷就是全部的節點都走一遍,並且全部的節點只走一遍.四種走法不一樣,處理不一樣。im
前序遍歷img
從根節點開始,先訪問左節點,再訪問右節點
中序遍歷
先訪問左節點,在訪問根節點,最後訪問右節點
後序遍歷
先訪問左節點,在訪問右節點,最後訪問根節點
層序遍歷