二叉樹中序遍歷、後序遍歷和層序遍歷非遞歸實現

一、中序遍歷 訪問順序：左子樹 -> 結點 -> 右子樹 難點在於訪問左子樹後應該怎麼回到結點本身或者其右子樹呢？這裏利用了堆棧來臨時存儲，需要利用上一個結點時可以pop出來（有種撤回鍵的感覺2333）。 void PreOrderTravel(BinTree BT){ BinTree T = BT; stack<BinTree> st; while(T || !st.empty()){

>>阅读原文<<