數據結構--二叉樹的遍歷

文章目錄 遍歷的概念 搜索路徑 遍歷算法（非遞歸） 先序遍歷 中序遍歷 後序遍歷 先序遍歷代碼描述 遍歷算法（遞歸） 中序遍歷 先序遍歷 由二叉樹的先序和中序序列建樹 遍歷的概念 順着某一條搜索路徑巡訪二叉樹中的結點，使得每一個結點均被訪問一次，並且僅被訪問一次。c++ 「訪問」的含義能夠很廣，如:輸出結點的信息等。web 「遍歷」是任何類型均有的操做，對線性結構而言，只有一條搜索路徑(由於每一個

>>阅读原文<<