java二叉樹非遞歸之中序遍歷

思路：使用輔助棧改寫遞歸程序，中序遍歷沒有前序遍歷好寫，其中之一就在於入棧出棧的順序和限制規則。咱們採用「左根右」的訪問順序可知主要由以下四步構成。 步驟： 1.首先須要一直對左子樹迭代並將非空節點入棧 2.節點指針爲空後再也不入棧 3.當前節點爲空時進行出棧操做，並訪問棧頂節點 4.將當前指針p用其右子節點替代 步驟2,3,4對應「左根右」的遍歷結構，只是此時的步驟2取的左值爲空。 /**

>>阅读原文<<