二叉樹前序遍歷的遞歸與非遞歸算法

       前幾天參加了阿里暑期實習的內推面試，發現本身的數據結構算法基礎特別薄弱，好比其中一個問題是中序遍歷的遞歸與非遞歸算法，我平時看數據結構只知道遞歸算法，非遞歸的算法直接被問懵逼了，在思考了幾十秒以後想出了用數組存放每次遍歷節點的父節點，而後用for循環遍歷，雖然能夠實現，可是我以爲面試官聽到以後估計在吐血，還有HashMap底層本身明明知道用的是散列表，在緊張之下我居然說是數組，面完以

>>阅读原文<<