摘要： 引言 二叉树本身就是使用递归而生成的，所以在解决相关问题的时候，首先是使用递归来做， 但是因为算法的时间和空间的问题，所以尽量将递归转换为迭代来做。 递归解题思路 递归，就是在运行的过程中调用自己。 构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单； 2. 不能无限制地调用本身 阅读全文