二叉樹遍歷 前序，中序，後序

首先我舉例一個二叉樹，在這個二叉樹上面做解釋。這裏借用一下別人的圖片 前序：先遍歷根節點，在遍歷左節點，在遍歷右節點。 如上圖，首先找整個樹的根節點，那就是A，其次找整個節點的左節點也就是B，找到B之後，發現B其實也是其他節點的根節點。所以按照前序的規則，遍歷B節點的左節點也就是D。繼續就是G，最後遍歷D節點的右節點是H。這時候左子樹已經遍歷完了，這時候就要往右子樹走，進入右子樹之後，找到右子樹的

>>阅读原文<<