樹的三種遍歷方法代碼實現 (數據結構)C語言

樹的三種遍歷方法:前序,中序和後序及其代碼實現。 在此分別總結先序,中序,後序的結點輸出順序。算法   先序: 1.訪問根結點post     2.訪問左子樹spa     3.訪問右子樹指針  中序:1.訪問左子樹orm      2.訪問根結點遞歸        3.訪問右子樹get     訪問左子樹。【先訪問左子樹中的左子樹,再訪問左子樹中的右子樹。】直到訪問到葉子結點後輸出。it    
相關文章
相關標籤/搜索