二叉树前序遍历的递归与非递归算法

       前几天参加了阿里暑期实习的内推面试，发现本身的数据结构算法基础特别薄弱，好比其中一个问题是中序遍历的递归与非递归算法，我平时看数据结构只知道递归算法，非递归的算法直接被问懵逼了，在思考了几十秒以后想出了用数组存放每次遍历节点的父节点，而后用for循环遍历，虽然能够实现，可是我以为面试官听到以后估计在吐血，还有HashMap底层本身明明知道用的是散列表，在紧张之下我居然说是数组，面完以

>>阅读原文<<