【數據結構週週練】011 非遞歸算法實現二叉樹的遍歷

一、前言 從第七篇週週練博客開始就一直在圍繞二叉樹的創建和遍歷在進行分享，因爲這是很重要的一部分內容，二叉樹怎麼用順序表創建，怎麼用鏈式結構來創建，怎麼用遞歸算法創建，不用遞歸算法怎麼創建。順序二叉樹的遍歷，二叉鏈表的遞歸遍歷等等，這些都是最基礎也最重要的東西之一。 本次要給大家分享的是非遞歸遍歷方法，先序和中序的非遞歸算法比較方便，後續遍歷比較麻煩，可以通過孩子結點是否訪問，來決定是否訪問左右子

>>阅读原文<<