原创 二叉樹的三種非遞歸遍歷方法
1. 前序遍歷前序遍歷根在最前面。實現起來比較簡單，使用一個棧就OK了。對於每一個節點，我們直接訪問它，並把它的右兒子壓入棧中，之後我們移動指針來訪問左兒子。到頭了之後就把右兒子從站裏pop出來。ClearStack(S); p = bt
2018-09-01 15:10:10
2018-09-01 15:10:10
1. 前序遍歷前序遍歷根在最前面。實現起來比較簡單，使用一個棧就OK了。對於每一個節點，我們直接訪問它，並把它的右兒子壓入棧中，之後我們移動指針來訪問左兒子。到頭了之後就把右兒子從站裏pop出來。ClearStack(S); p = bt
2018-09-01 15:10:10