二叉樹的前序遍歷、中序遍歷、後序遍歷。(遞歸和非遞歸)

前言: 二叉樹是一種非常重要的數據結構,很多其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹,有前序、中序以及後序三種遍歷方法。因爲樹的定義本身就 是遞歸定義,因此採用遞歸的方法去實現樹的三種遍歷不僅容易理解而且代碼很簡潔。而對於樹的遍歷若採用非遞歸的方法,就要採用棧去模擬實現。對於三種遍歷,前序和中序遍歷的非遞歸算法都很容易實現,非遞歸後序遍歷實現起來相對來說要難一點。   樹的結構體,後
相關文章
相關標籤/搜索