2016年11月18日
二叉树最大深度递归版与非递归版算法实现
摘要： 1.递归的本质是通过栈来保存状态，然后再次调用自己进入新的状态，函数返回的时候回到上次保存的状态。 所以递归转化为非递归，一般通用方法是通过栈保存当前结果状态。 2.举个例子： 二叉树最大深度（递归版） 1 public static int deep(Tree tree){ 3 if(tree == null){ 5 return 0； 7 ... 阅读全文
posted @ 2016-11-18 15:19 wanwusheng 阅读(332) 评论(0) 推荐(0) 编辑