二叉樹中序遍歷遞歸和非遞歸的c++實現

二叉樹的非遞歸遍歷是由以下這個發現產生的：先序，中序，後序遍歷過程經過的路線一樣，只是訪問各結點的時機不同，先序在第一次經過結點時就訪問該結點，中序則是第二次。訪問結點即是輸出該結點，所以只要把該路線表述出來，三種遍歷方式只不過是把輸出語句放在哪裏的問題。重點是如何把下圖所示的路線實現出來 由於在訪問過程中需要先經過一個結點，再在隨後的路線中經過，可以用堆棧來表示行走路線 用進棧表示第一次訪問一個

>>阅读原文<<