中序遍歷--遞歸和非遞歸（java版）

根據中序遍歷的順序，對於任一結點，優先訪問其左孩子，而左孩子結點又能夠看作一根結點，而後繼續訪問其左孩子結點，直到遇到左孩子結點爲空的結點才進行訪問，而後按相同的規則訪問其右子樹。所以其處理過程以下：java 　　對於任一結點root，引入一個輔助節點p，其做用是：標記已經訪問過的節點，算法   　1)將root壓入棧中，只有有左孩子，就壓入棧中this           if(p!=null

>>阅读原文<<