二叉樹遍歷分析

簡單二叉樹遍歷，可分爲：先序，中序，後序。   在此分別總結先序，中序，後序的結點輸出順序。   先序： 1.訪問根結點 　　　　2.訪問左子樹 　　　　3.訪問右子樹   先序較簡單，不予以即系解釋。   中序：1.訪問左子樹 　　　  2.訪問根結點 　　     3.訪問右子樹 　　　　原則：訪問左子樹。【先訪問左子樹中的左子樹，再訪問左子樹中的右子樹。】直到訪問到葉子結點後輸出。 　　　　

>>阅读原文<<