C++實現遞歸，非遞歸遍歷二叉樹（前序，中序，後序）

初學二叉樹那會兒，始終掌握很差二叉樹的遍歷方法，更認爲非遞歸遍歷晦澀難懂沒有掌握的意義。實際上非遞歸的遍歷方法頗有用處，因爲每次遞歸都須要將函數的信息入棧，當遞歸層數太深很容易就致使棧溢出，因此這個時候就必須用到非遞歸遍歷二叉樹了。並且，當看懂非遞歸遍歷後，你會發現，其實非遞歸也很簡單。web 咱們知道，要想處理二叉樹，離不開其遍歷方式。遍歷二叉樹有三種方式，前序遍歷，中序遍歷，後序遍歷，每種方式

>>阅读原文<<