标签:问题 编程 return 总结 递归 二叉树 基础 实现
摘自 编程之美
编程之美的第3.8题求二叉树中节点的最大距离中,在总结的时候,作者讲了一个分析递归问题的体会;
1、首先弄清楚递归的顺序。
在递归的实现中,往往需要假设后续的调用已经完成,在此基础之上,才实现递归的逻辑。
2、分析清楚递归体的逻辑然后写出来。
3、考虑清楚递归退出的边界条件。也就是说,那些地方应该写return。
标签:问题 编程 return 总结 递归 二叉树 基础 实现
原文地址:http://www.cnblogs.com/pxtj/p/3928749.html