二叉樹遍歷概念普及

二叉樹遍歷就是沿某條搜索路徑周遊二叉樹，對樹中的每一個節點訪問一次且僅訪問一次。由於二叉樹的遞歸性質，遍歷算法也是遞歸的。 二叉樹的遍歷有先序遍歷、中序遍歷和後序遍歷。下面以(圖一) 中二叉樹介紹一下這三種遍歷。 如圖:二叉樹 1、先序遍歷 先序遍歷的遍歷規則是（中 前 後），中就是父節點，前就是左孩子，後是右孩子。既先訪問當前節點，再訪問左子樹，最後訪問右子樹。這個過程是由根節點開始的一個遞歸的

>>阅读原文<<