java二叉樹非遞歸以前序遍歷

思路：採用棧來實現非遞歸遍歷 步驟： 1.對root進行異常處理 2.將root壓入棧 3.循環終止條件爲棧s爲空，全部元素均已處理完 4.訪問當前棧頂元素(首先取出棧頂元素，隨後pop掉棧頂元素)並存入最終結果 5.將右、左節點分別壓入棧內，以便取元素時爲先左後右。 6.返回最終結果 /** * Definition for a binary tree node. * public cl

>>阅读原文<<