树结构的递归与非递归的遍历

递归在很多情况下我们都会使用，比如著名的汉诺塔问题、二分查找等，有时候我们遍历一棵树形数据结构的数据也会需要用到递归，但并不是绝对。原因是：以递归遍历一棵树型结构的数据为例，递归会不断的调用当前方法，以深度遍历方式沿着一条支路走到底，然后再回来执行下一条支路。这种情况下在调用当前方法之后，编译器将这个方法的所有参数和返回地址压入栈中，在这种情况下当前线程若又去调用了一遍当前这个方法，而当这个支路又足够深，那么积攒起来的栈中内容就会越来越多，直到发生内存溢出。递归在很多情况下我们都会使用，比如著名的汉诺塔问题、二分查找等