二叉樹遍歷方法

遍歷的規則:遍歷

    遍歷就是全部的節點都走一遍,並且全部的節點只走一遍.四種走法不一樣,處理不一樣。im

前序遍歷img

從根節點開始,先訪問左節點,再訪問右節點

中序遍歷

先訪問左節點,在訪問根節點,最後訪問右節點

後序遍歷

先訪問左節點,在訪問右節點,最後訪問根節點

 

層序遍歷

相關文章
相關標籤/搜索